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Das Pontrjaginsche Maximumprinzip fur nichtlineare 
Steuerungsprobleme mit unendlichem Zeithorizont 
unter Zustandsbeschrankungen 


Nico Tauchnitz 


Vorwort 

Die Aufgaben der Optimalen Steuerung mit unendlichem Zeithorizont besitzen im Vergleich zu den 
klassischen Steuerungsproblemen ihren eigenen Charakter, da durch das unbeschrankte Zeitinter- 
vall die Aufgabenstellung eine Singularitat beinhaltet. Die Losungsmethoden, die fiir die klassischen 
Aufgaben entwickelt wurden, konnen fiir die Situation des unendlichen Horizontes nicht einfach 
iibernommen werden. 

Mit der vorliegenden Arbeit prasentiere ich Ergebnisse, die die Verfahren von Dubovitskii & Milyu- 
tin und Ioffe & Tichomirov an die Probleme der Optimalen Steuerung mit unendlichem Zeithorizont 
anpassen. Begonnen habe ich mit der Bearbeitung dieser Klasse von Steuerungsproblemen im Jahr 
2010. Das erste “echte” Resultat konnte ich erst 2014 erzielen, namlich das Pontrjaginsche Maxi¬ 
mumprinzip fiir die Grundaufgabe. Die allgemeine Beweisstrategie, die ich dafiir entwickelt habe, 
baut im Kern auf den Ergebnissen von Ioffe & Tichomirov auf. Das wesentliche Problem stellt dabei 
die Anwendung des Satzes von Ljusternik zum Nachweis der Existenz zulassiger Richtungen bei 
nichtlinearen Aufgaben iiber dem unbeschrankten Zeitintervall dar. Noch im gleichen Jahr konnte 
ich das Pontrjaginsche Maximumprinzip fiir Aufgaben mit Zustandsbeschrankungen zeigen. 

Die erzielten Resultate weisen eine enge Verwandtschaft zu den Ergebnissen fiir die klassischen 
Steuerungsprobleme auf. Insbesondere fiir zustandsbeschrankte Aufgaben waren die Analogien so 
nicht zu erwarten. Die Methoden, die ich in dieser Arbeit vorstclle, gehoren fiir Steuerungsprobleme 
mit unendlichem Zeithorizont nicht zum Standard. Deswegen habe ich die wichtigsten Uberlegun- 
gen und Argumente anhand von Beispielen motiviert. 


August 2015 
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1. Einleitung 

Aufgaben der Optimalen Steuerung mit unendlichem Zeithorizont kommen in den verschiedensten 
Bereichen zur Anwendung, insbesondere in der Okonomischen Wachstumstheorie. Der erste ma- 
thematische Beitrag zu einem Problem mit unbeschrankten Zeitintervall besteht in einer Aufgabe 
der Variationsrechnung, in der folgende Frage behandelt wird: 

„The first problem I propose to tackle is this: how much of its 
income should a nation save?“ (Ramsey [36] ) 

Im Rahmen der Okonomischen Wachstumstheorie werden z. B. die Interaktionen sich iiberschnei- 
dender Generationen oder die Determinanten des wirtschaftlichen Wachstums, insbesondere un- 
ter sich andernden Umweltbedingungen wie globaler Erwarmung oder erschopfenden nattirlichen 
Ressourcen, untersucht. Aufgrund der Langlebigkeit der wirtschafts- und sozialpolitischen Ent- 
scheidungen muss dabei die Frage nach einem geeigneten Planungszeitraum aufgeworfen werden: 
Jeder endliche Zeithorizont stcllt die Forderung nach einer adaquaten wirtschaftlichen Ausgangs- 
lage fur die nachfolgenden Generationen. Um die Beachtung after nachfolgenden Generationen zu 
gewahrleisten, wird der Zeitrahmen in Form des unendlichen Zeithorizontes idealisiert. 

„ The infinite horizon is an idealization of the fundamental point 
that the consequences of investment are very long-lifed; any short 
horizon requires some methods of evaluating end-of-period capital 
stocks, and the only proper evaluation is their value in use in the 
subsequent future. “ (Arrow & Kurz fTf) 

Die Untersuchung von Optimalsteuerungsaufgaben basiert vorallem auf notwendigen und hinrei- 
chenden Optimalitatsbedingungen. Dabei kommt dem Pontrjaginschen Maximumprinzip (Pon- 
trjagin et. al. E2), das eine Zusammenstellung gekoppelter Optimalitatsbedingungen darstellt, die 
zentrale Rolle zu. Diese bekannten Kriterien fiir Aufgaben mit endlichem Zeithorizont bestehen 
aus der Existenz nichttrivialer Multiplikatoren, mit denen die adjungierte Gleichung, die Trans- 
versalitatsbedingungen und die Maximumbedingung erfullt sind. 

Die Entwicklung der Theorie der Optimalen Steuerung mit unendlichem Zeithorizont stellt eine 
neue Herausforderung dar: Bekannte Methoden konnen nicht unmittelbar an das unbeschrankte 
Intervall angepasst werden. Zum Nachweis eines Maximumprinzips fur Aufgaben uber unendlichem 
Zeithorizont hat sich vorrangig die Methode der Finiten-Horizont-Approximation etabliert. Dabei 
ist hervorzuheben, dass 

„in economic models it [the concept of the infinite horizon] makes 
sense only provided what happens in the very distant future has al¬ 
most no influence on the optimal solution for the period in which 
one is interested. [...] without imposing restrictions on the func¬ 
tions involved, we cannot expect that finite horizon transversality 
conditions carry over to the infinite horizon case. “ (Seierstad 
& Sydsceter 139] ) 

Dieser okonomisch motivierte Sachverhalt bedeutet aus unserer Sicht, dass in der Methode der 
Finiten-Horizont-Approximation der Grenziibergang zum unbeschrankten Intervall auf geeigneten 
mathematischen Voraussetzungen beruhen muss. Ohne einem sicheren theoretischen Fundament 
fiihrt die Finite-Horizont-Approximation zu “pathologischen” Lbsungsverhalten, die in der Litera- 
tur durch zahlreiche Beispiele belegt sind (vgl. Halkin [22] )• 
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Im Kontrast zur Finiten-Horizont-Approximation behandeln wir das Optimalsteuerungsproblem 
mit unendlichem Zeithorizont mit den Beweisideen nach Pontrjagin et. al. [35] . Dubovitskii & Mi- 
lyutin m und Ioffe & Tichomirov j24], sowie nach Pickenhain [33]: Wir folgen dem Vorschlag in 
[331 und fassen das Steuerungsproblem als eine Aufgabe in gewichteten Sobolev-Raumen auf und 
zeigen die Giiltigkeit des Lagrangeschen Prinzips. Ftir das Optimalsteuerungsproblem ergibt sich 
damit zunachst die Existenz der Adjungierten. Dariiber hinaus zeigt sich unmittelbar, dass die Ad- 
jungierte den “naturlichen” Transversalitatsbedingungen im Unendlichen geniigt. Im Gegensatz zu 
[33| betrachten wir zum Nachweis des Lagrangeschen Prinzips keine lokalen Variationen der Steue- 
rungen, sondern entwickcln die Konstruktion verallgemeinerter Nadelvariationen nach |24j fiir den 
unbeschrankten Horizont. 

Ein wesentliches Merkmal zur Behandlung von Optimalsteuerungsproblemen mit unendlichem Zeit¬ 
horizont ist der Optimalitatsbegriff. Im Unterschied zu den haufig verwendeten Begriffen der “glo- 
balen Optimalitat” oder der “overtaking Optimalitat” untersuchen wir die Aufgabe im klassischen 
Sinne, d. h. auf “starke lokale Optimalitat”. Die allgemeine Beweisstrategie nach m zeichnet sich 
durch folgende Charakteristiken aus: 

(1) Das Pontrjaginsche Maximumprinzip folgt aus der Giiltigkeit des Lagrangeschen Prinzips fiir 
das zugehorige Extremalproblem in Funktionenraumen. 

(2) Das Extremalprinzip fiir die abstrakte Aufgabe ergibt sich durch die Anwendung des Tren- 
nungssatzes fiir konvexe Mengen (eine Konsequenz aus dem Satz von Hahn-Banach). 

(3) Zur Anwendung des Trennungssatzes fiir konvexe Mengen weixlen zulassige Richtung auf der 
Grundlage von verallgemeinerten mehrfachen Nadelvariationen konstruiert. 

(4) Dariiber hinaus sincl die Bedingungen des Satzes von Ljusternik, ein Satz iiber implizite 
Funktionen, zu priifen. Dieser bildet in dieser Arbeit die Grundlage fiir den Nachweis der 
Existenz zulassiger Richtungen in der Extremalaufgabe in Funktionenraumen. 

Bei der Anpassung der Beweisstrategie in m entstehen durch den unendlichen Zeithorizont ver- 
schiedene Herausforderungen. Die signihkantesten sind: 

(a) Die Konstruktion der Nadelvariationen in [24] konzentriert sich auf Probleme mit endlichem 
Zeithorizont. Eine Anpassung an das unbeschrankte Intervall ist erforderlich. 

(b) Der Satz von Ljusternik ist im allgemeinen in der Topologie der gewichteten Sobolev-Raume 
nicht giiltig (vgl. Abschnitt 13.3.11) . Aus diesem Grund betrachten wir zum Nachweis des 
Lagrangeschen Prinzips die Extremalaufgabe im Raum der im Unendlichen verschwindenden 
stetigen Funktionen. 

(c) Aufgrund des Wechsels zwischen der Topologie im Sobolev-Raum und der Topologie im Raum 
stetiger Funktionen, muss der Zusammenhang zwischen einer Losung des Optimalsteuerungs- 
problems und einer Losung der Extremalaufgabe gegeben sein. 

(d) Die Betrachtung der stetigen Funktionale auf dem Raum der im Unendlichen verschwinden¬ 
den stetigen Funktionen und die Berechnung des Subdifferentials der Supremumsfunktion 
iiber diesem Funktionenraum. 
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Wir geben abschlieBend eincn Uberblick iiber den Aufbau der Arbeit und liber die wichtigsten 
Resultate, die wir prasentieren werden. 

Im Abschnitt 2 geben wir eine grundlegende Einfiihrung zu den Steuerungsproblemen mit unend¬ 
lichem Zeithorizont, die wir im Rahmen der Arbeit ausfiihrlich diskutieren werden. Besonderes 
Augenmerk liegt in diesem Abschnitt auf 

- der Motivation der gewichteten Sobolev-Raume, 

- der Erorterung der Verteilungs- und Gewichtsfunktionen. 

Im Abschnitt 3 untersuchen wir eine Grundaufgabe liber dem unendlichen Zeithorizont. Auf der 
Basis von mehrfachen Nadelvariationen liber dem unbeschrankten Zeitintervall (diese fanden im 
Rahmen der Optimalen Steuerung mit unendlichem Zeithorizont bisher keine Beachtung) ent- 
wickeln wir eine Strategie zum Beweis des Maximumprinzips. Zu den Ergebnissen zahlen: 

- das Pontrjaginsche Maximumprinzip flir die Grundaufgabe, 

- die “natiirlichen” Transversalitatsbedingungen und die Bedingung von Michel, 

- hinreichende Bedingungen vom Arrow-Typ, 

- eine Bedingung flir die Normalform des Pontrjaginschen Maximumprinzips. 

Im Abschnitt 4 fiigen wir der Beweismethode des dritten Abschnitts die Betrachtungen liber die 
Zustandsbeschrankungen hinzu. Dies erfordert die Elemente der Konvexen Analaysis einzubezichen 
und erhalten als Resultate 

- das Pontrjaginsche Maximumprinzip flir Aufgaben mit Zustandsbeschrankungen, 

das Subdifferential der Supremumsfunktion liber dem Raum der im Unendlichen verschwin- 
denden stetigen Funktionen, 

die “natiirlichen” Transversalitatsbedingungen und die Bedingung von Michel, 

- hinreichende Bedingungen vom Arrow-Typ. 

Zum Abschluss geben wir im Abschnitt 5 Verallgemeinerungen an, in deren Rahmen wir das Pon¬ 
trjaginsche Maximumprinzip flir Aufgaben mit Weibull-Verteilungen im Zielfunktional beweisen. 

Unter der Vielzahl an wertvollen Beitragen sehen wir als das wichtigste Ergebnis der vorliegenden 
Arbeit das Pontrjaginsche Maximumprinzip flir Aufgaben mit Zustandsbeschrankungen an, das 
eine enge Verwandtschaft zu dem Pontrjaginschen Maximumprinzip flir Aufgaben mit endlichem 
Horizont aufweist. 
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2. Das Steuerungsproblem mit unendlichem Zeithorizont 

2.1. Formulierung der Aufgabe 

Das zu behandelnde Problem der Optimalen Steuerung mit unendlichem Zeithorizont besteht in 
der Minimierung des Zielfunktionals J in Integralform: 


pOO 

= / u(t)f(t,x{t),u(t))dt. 

Jo 


Dabei sei in der Aufgabe w(-) stets eine Dichtefunktion aus dem Raum Li(R + , R+). Ferner, da wir 
die Aufgabe fiir absolutstetige Zustande (auf jeder kompakten Teilmenge von [0, oo) = R+) und 

fur mefibare Steuerungen betrachten, bezeichnet J dt das Lebesgue-Integral. 

Die Dynamik des Zustandes wird durch das Differentialgleichungssystem 

x{t) = <p(t,x(t),u(t)) 

mit Anfangsbedingung a;(0) = Xq beschrieben. Wir nennen die Trajektorie x(-) eine Losung des 
dynamischen Systems, falls x(-) auf R+ definiert ist und auf jedem endlichen Inter vail die Dynamik 
mit Steuerung u(-) £ L oa (R + ,U ) im Sinne von Caratheodory (vgl. [05]) lost. 
Zustandsbeschrankungen bezeichnen punktweise Beschrankungen der Art 

gj (t, x(t)) < 0 fiir alle t £ R + , j = 

Ferner stellt die Inklusion u(t) £ U C R m , U ^ 0, Steuerrestriktionen dar. 

Zusammenfassend betrachten wir Optimalsteuerungsproblcme, die wie folgt formuliert sind: 


poo 

J(x(-),u(-)) = / u{t)f(t,x{t),u(t))dt-> inf, 

Jo 

(2.1) 

x(t) = ip(t,x{t),u(t)), x(0) = x o , 

(2.2) 

u(t) £l/CR ra , U ± 0, 

(2.3) 

gj(t,x(t)) <0 fiir alle t £ M+, j = 

(2.4) 


Der Begriff einer Losung des Systems m fiihrt auf die Frage nach einem geeigneten Funktioncn- 
raum, da nicht jede Trajektorie, die einem System der Form (12.211 geniigt, im klassischen Sinne 
absolutstetig ist. Wir verdeutlichen dies anhand von zwei grundlegenden Wachstumsmodcllcn: 


Beispiel 2.1. Wir betrachten das Problem einer “optimalen” Fischfangpolitik ([ 

poo 

/ e~ et (x(t) — c)u(t) dt —> sup, 

Jo 

x[t) = ra:(i)^l-— u(t)x(t), a;(0) = Xq > 0, 

u(t) G [O^^max]? 0 ^ Q ^ V ^ ^max) 


1 ): 


K , , 
c< ^ r ~ e) - 

Die “optimale” Politik wird ab einem gewissen Zeitpunkt r > 0 durch die Gleichgewichtslosung 

r + g 


x =^ r -e)i 


u = 


gegeben. Die zugehorige Zustandstraktorie x*(-) ist beschrankt und es gilt x*{t) = x fiir t > r; 
gehort also keinem der klassischen Sobolev-Raume W x (R+, K) mit 1 < p < oo an. □ 
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Beispiel 2.2. Wir betrachten die folgende Aufgabe: 

e~ Qi (l — u(t)) \Jx(t) dt —> sup, 
x(t ) = r yu(t)y/x(t) — Sx(t), x(0) = xo > 0, u(i) £ [0,1], g, 'y,S>0. 

Ab einem gewissen Zeitpunkt r > 0 liefert die Gleichgewichtslosung 

7 2 _ S 

r r — _ ii — _ 

4( e + <5) 2 ’ 2(g + S) 

die “optimale” Politik. Die zugehorige Zustandstraktorie £*(•) gehort wiederum keinem der klas- 
sischen Sobolev-Raume W* (K+,K), 1 < p < oo, an. □ 

Dem Vorschlag in m folgend verstehen wir als zulassige Trajektorien diejenigen Funktionen, die 
einem gewichteten Sobolev-Raum Wp (R+, ; v) mit geeignetem Gewicht v angehoren. 

Zunachst legen wir uns wie in ^3] auf p = 2 test. 

2.2. Gewichts- und Verteilungsfunktionen 

Anhand der Beispiele 12.11 und 12.21 wurde verdeutlicht, dass die klassischen Sobolev-Raume keinen 
geeigneten Rahmen fur Aufgaben mit unendlichem Zeithorizont bilden. Als Ausweg dient uns der 
gewichtete Sobolev-Raum (K+, R"; v ), der im Anhang iBl eingefuhrt, wird. 

Eine Besonderheit bei der Wahl der gewichteten Raume stellt die Funktion v{-) dar. Diese sei stets 
positiv und stetig. 1st sie zusatzlich iiber R + integrierbar, dann heiBt sei eine Dichte(funktion). In 
dem Fall, dass v{-) eine Dichte ist, gehoren die optimalen Trajektorien in den Beispielen 12.11 und 
12.21 dem gewichteten Sobolev-Raum kF 2 1 (M+,M n ; v) an. 

In dieser Arbeit sei das Gewicht v{-) vorrangig eine Exponentialfunktion t —> e~ at mit a > 0. Um die 
Betrachtungen allgemein aufzustellen, fassen wir die Eigenschaften dieser Funktionen zusammen, 
auf die wir in den Beweisen zuriickgreifen: 

(Ei) Stetigkeit und Positivitat: Es sei v(t) stetig und v(t) > 0 fiir alle t £ K + . 

(E 2 ) Monotonie: Es sei v{-) monoton fallend. 

(E 3 ) Absolute Stetigkeit: Es gilt v(-) £ Wi(R+,R). 

(E 4 ) ^-beschrankte Ableitung: Es gibt eine positive Konstante K mit 

\0(t)\ < Kv(t ) fiir alle t £ M+. 

(Es) Schnelles Fallen im Unendlichen: Fiir v{-) gilt 

sup / iy{t)i'^ 1 {s) ds < oo. 
teR+ Jo 
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Bemerkung 2.3. Auf diese Eigenschaften werden wir ofter zuriickgreifen, z. B.: 
Da v(-) positiv und stetig auf R + ist, gilt folgende Implikation: 

f(t)v(t) = 0 auf R + und /(•) stetig => f(t) = 0 auf R + . 


Diese Eigenschaft fliefit in die Definition des Operators F und weiterhin im Beweis der Exi- 
stenz zulassiger Richtungen im Nachweis des Lagrangeschen Prinzips ein. 


Da v(-) positiv und monoton fallend ist, gilt 


i/(t) / dt< v(s) ds 


fur alle t £ R + . 


Diese Eigenschaft verwenden wir im Beweis von Lemma 13.121 


- Wegen (E 3 ) folgt mit der Cauchy-Schwarzschen Ungleichung < C'Ha ?(-)||(^)5 


\\x(t)\\v(t) dt 


< 


) /»00 

v{t)dt- / ||x(i)|| 2 v(t)dt 

Jo 


fur alle x(-) £ L 2 (R+, R"; ^). Diese Ungleichung ist steter Begleiter in den Beweisen. 


Die Eigenschaft (E 4 ) verwenden wir im Beweis von Lemma IB. 21 welches die wesentlichen 
Grundlagen zum Nachweis der “natiirlichen” Transversalitatsbedingungen liefert. 


Aufgrund (E 5 ) erhalten wir im Beweis von Lemma 13.111 dass der Operator F in den Raum 
der im Unendlichen verschwindenden stetigen Funktionen abbildet. □ 

Die Aufgabe (12.111 (I2.dll enthalt im Integranden des Zielfunktionals J die Verteilungsfunktion w(-). 
Zur Motivation von Vertcilungen im Integranden wird in der Arbeit [3] im Beispicl 1.1 die Funktion 
u(t) = e~ et anhand eines Steuerungsproblems erzeugt, in dem die Lange T des endlichen Zeitho- 
rizontes [0,T] unbekannt ist und als Poisson-verteilte ZufallsgroBe fiber R + angenommen wird. 

Die Beispiele in dieser Arbeit beziehen sich auf Vertcilungen ui(t) = e~ et . Wir heben jetzt die 
grundlegenden Eigenschaften der Verteilung w(-) hervor, die wir bendtigen werden: 


(E 6 ) Nichtnegativitat und Integrierbarkeit: Fiir die Verteilungsfunktion gilt w(-) £ Li(R + ,R + ). 

(Er) Dominanz: An die Gewichtsfunktion u(-) muss zusatzlich zu den Eigenschaften (Ei)-(Es) 
eine Einschrankung getroffen werden, die sich auf die Verteilung w(-) bezieht: 

v ^(*) £ L\ (R+,R(cc^). 


Bemerkung 2.4. Beim Nachweis der Wohldefiniertheit des Zielfunktionals J verwenden wir die 
Cauchy-Schwarzsche Ungleichung und erhalten nach (E 7 ) 



\\x{t)\\uj(t) dt < 11x(*)11 2 , 


11/2 


v L (t)uj 2 (t)dt 


fiir alle x(-) £ W 2 1 (R+, R ra ; u). □ 

Bemerkung 2.5. Vorrangig werden wir in dieser Arbeit die Verteilungsfunktion u>(t) = e~ et und 
die Dichte v(t) = e~ at verwenden. Dann sind fiir den gewichteten Sobolev-Raum W\ (R+,R n ;i /) 
die Eigenschaften (Ei) (E 7 ) genau dann erfiillt, falls 0 < a < 2g gelten. □ 
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2.3. Verschiedene Methoden und Optimalitatsbegriffe 

Zur Behandlung von Steuerungsproblemen mit unendlichem Zeithorizont findet man in der Litera- 
tur verschiedene Methoden und eine weitaus grofiere Anzahl an Optimalitatsbegriffen. Zieht man 
z. B. die Voraussetzungen in [HEJS1E1E] und die Voraussetzungen (A 0 ) (A 2 ), (S) des nachsten 
Abschnitts zum Vergleich heran, so lassen sich Unterschiede nur in einer griindlichen Analyse of- 
fenlegen (vgl. Abschnitt 1 .3.2 f) . 

In der Aufgabe (12.11) (12.41) bezeichne ^V a dm die Menge aller zulassigen Steuerungsprozesse, d. h. die 
Menge aller (a;(-), «(•)) , die der Dynamik (12.21) . den Steuerbeschrankungen (12.(11) und den Zustands- 
beschrankungen (EH) geniigen, und fiir die das Zielfunktional EH) endlich ist. Zur Gegeniiberstel- 
lung von verschiedenen Optimalitatsbegriffen betrachten wir globale Optimalitatskriterien. 

(a) Der Steuerungsprozess (x»(-), «*(•)) £ .sAdm heifit global optimal (GO), falls 

J(x* (■),«*(•)) < J(x(-),u(-)) 

fiir alle (x(-),u(0) £ Am gilt. 

(b) Der Steuerungsprozess (x»(-),«*(•)) £ ^Adm heifit streng global optimal (SGO), falls 

J(x*(■),«*(•)) < J(x(-),'u(.)) 
fiir alle (x(-), w(-)) £ ^adm mit x(*) £*(*) gilt. 

Bemerkung 2.6. In der Definition eines strengen globalen Optimums gehen wir stillschweigend 
davon aus, dass verschiedene zulassige Steuerungen zu verschiedenen Losungen der Dynamik E2D 
oder zu verschiedenen Werten fiir das Zielfunktional ED fiihren. □ 

Zur Untersuchung des Steuerungsproblems mit unendlichem Zeithorizont wird in den meisten 
Ansatzen der Aufgabe (12.11) (12.41) ein Problem iiber einem endlichen Zeitintervall [0, T] zugeordnet 
und der Grenziibergang T —» oo betrachtet (Finite-Horizont-Approximation). 

Das zur Aufgabe (12.11) (12.41) gehorende Problem mit endlichem Zeithorizont lautet 


J T (x(-),u(-)) = [ u(t)f(t,x(t),u(t)) dt -i inf, (2.5) 

J o 

x(t) = ip(t,x(t),u(t)), x(0) = xo, (2.6) 

u(t) £ /7 C R m , [7^0, (2.7) 

gj(t,x(t)) < 0 fiir alle t £ [0,T], j = l,...,l. (2.8) 


Wegen dem Ubergang zu einer Aufgabe iiber endlichem Zeithorizont und der anschliefienden Be- 
trachtung des Grenzwertes T —> oo werden die Optimalitatsbegriffe angepasst. 

Zur Aufgabe (12.51) (12.81) definieren wir den Defekt A(T), 

A(T) = J T (x(-),u(-)) - J T (x*(-),u*(-)). 

(c) Der Steuerungsprozess (£*(•), «*(•)) £ ^4dm heifit overtaking optimal (OT), falls es zujedem 
(*(•),«(•)) £ ^Zadm eine Zahl To gibt mit 

A(T) = J T (x(-),u(-)) - J T (a;*(.),M*(.)) > 0 

fiir alle T >Tq (von Weizsacker [31], 1965). 
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(d) Das Paar (x*(-), u»(-)) £ rf a dm heifit catching up optimal (CU), falls 

lim inf A (T) > 0 

T—>oo 


(e) 


fiir jedes (a;(•),«(•)) £ gilt (Gale [20], 1967). 

Der Steuerungsprozess (x*(-),u*(-)) £ ,e/ a dm heifit sporadically catching up optimal (SCU), 
falls 


lim sup A(T) > 0 

T —yoo 


fiir jedes (x(-),u(-)) £ ^dm gilt (Halkin [22], 1974). 


Durch die Betrachtung auf der Menge ,e/ a dm haben wir in den Definitionen bereits eingefiigt, 
dass fiir einen zulassigen Steuerungsprozess das Zielfunktional endlich ist. In diversen Arbeiten 
zu Steuerungsproblemen mit unendlichem Zeithorizont, z. B. in Ei Em, darf das Integral in m 
divergieren. Konvergiert das Zielfunktional fiir jeden zulassigen Steuerungsprozess, so sind die 
Optimalitatsbegriffe (CU), (SCU) und (GO) aquivalent, denn es gilt 


lim inf A(T) = limsupA(T) = lim A(T) > 0. 

T—> oo T—>oo T—t oo 


Zur Einordnung der Optimalitatsbegriffe (SGO) und (OT) ftihren wir folgendes Beispiel an: 
Beispiel 2.7. Wir betrachten die Aufgabe 

rOO 

/ e~ et [—u[t)x(t)e et ] dt inf, x(t) = —u(t)x(t), a:(0) = 1, u(t) £ [0,1], g > 0. 

Jo 

Offenbar ist jede zulassige Trajektorie x(-) monoton fallend und wegen 1 > x(t) > 0 beschrankt, 
und besitzt deswegen einen Grenzwert fiir t —> oo. Damit gilt 

/•OO 

j(x(-),u(-)) = / e~ et [—u(t)x{t)e et ] dt = lim x(t) — 1 > —1. 

Jo t_i ’ 00 

Daher ist jeder Steuerungsprozess (x(-),u(-)) £ ^ a dm mit x(t) —>• 0 global optimal. Dabei gilt: 

/-•OO 

lim x(t) = 0 yy / u(t) dt = oo. 

t->oo J 0 


Iii diesem Beispiel erhalten wir, dass jeder Steuerungsprozess (x(-),u(-)) £ 4idm mit x(t) — > 0 fiir 
t — > oo optimal im Sinne von (GO), (CU) und (SCU) ist. Wegen Jt(x(-),u(-)) = x(T) — 1 ist unter 
diesen Steuerungsprozessen nur derjenige optimal im Sinne von (OT), fiir den u(t) = 1 auf K + ist. 
Eine (SGO)-Losung existiert nicht. □ 

Dieses Beispiel zeigt, dass unter der Annahme eines endlichen Zielfunktionals zu den bereits 
erwahnten Aquivalenzen folgende weitere Relationen zwischen den verschiedenen Optimalitats- 
begriffen bestehen: 


(SGO) (OT) ==► (CU) ^ (SCU) ^ (GO) 

Ist demnach die globale Optimalstelle eindeutig, so fallen bei endlichem Zielfunktional die auf- 
gefiihrten Optimalitatsbegriffe zusammen. 
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Die Betrachtungen dieses Abschnitts ordnen die Begriffe der globalen Optimalitat in den Kontext 
gangiger Optimalitatsbegriffe, die bei der Finite-Horizont-Approximation angewendet werden, ein. 
Unbehandelt bleibt dabei allerdings die wesentliche Frage, wann eine Familie { {xff (•), u jf (• ))W + 
von optimalen Steuerungsprozessen, die sich in der Finite-Horizont-Approximation ergibt, gegen 
ein globales Optimum konvergiert. Zur Verdeutlichung betrachteten wir das folgende Beispiel: 


Beispiel 2.8. Wir betrachten die Aufgabe 

= f (l — u(t))x(t) dt —> sup, x(t) = u(t)x(t), rc(0) = 1, u(i)e[0,1]. 

Jo 

Fiir jedes feste T > 1 liefert der Steuerungsprozess 


x*(t) 


te [0,T - 1), 

te[T- i,t\, 


u*(t) 


l, te[o,T- l), 
o, te[T- 1,T\, 


das globale Maximum. Betrachten wir den Grenziibergang T —> oo, dann konvergiert die Familie 
•))} TeR+ punktweise gegen den Steuerungsprozess 

a;*(t)=e 4 , u*(t) = 1, ieK + . 


Dieses Paar liefert fur die Aufgabe mit unendlichem Zeithorizont das globale Minimum. □ 

Fordern wir die Konvergenz des Zielfunktionalwertes, so lassen sich Beziehungen zwischen der 
Finite-Horizont-Approximation und der globalen Optimalitat herstellen. Sei { (xj'(-), uf (•))} TeR+ 
eine Familie von globalen Minimalstellen der Aufgabe (12.511 (12.8H . die folgende Hypothese erfiillt: 

(H) Es existiert ein zulassiger Steuerungsprozess (a;*(•),u*(-)) der Aufgabe ( 12 . 11 ) ( 12 . 41 ) mit 
lim Jt(xJ(-),uJ(-)) = J(x*(-),u*(-)), J(x*(-),u*(-)) < °°- 


In der Hypothese (H) werden keine Konvergenzeigenschaften an die Familie { (x^(-), (•))} TeR+ 

gefordert. Wesentlicher Punkt in der Hypothese (H) ist die Existenz des zulassigen Steuerungs¬ 
prozess (a;*(•), u*(-)). Dieser Nachweis die eigentliche Herausforderung darstellt. 

Lemma 2.9. Es sei {(x^f(-), u* (■ ))} reR+ eine Familie von globalen Minimalstellen der Aufgabe 

fPJ-fPI). fiir die die Hypothese (H) erfiillt ist. Dann ist (a:»(•),u*(-)) eine globales Minimum 
der Aufgabe 12. II) 

Beweis Sei (x(-), «(•)) zulassig in der Aufgabe (12.11) (12.41) ; insbesondere ist dann das Ziclfunktional 
in G3D endlich. Dann lasst sich zu jedem e > 0 eine Zahl T" > 0 derart angeben, dass die 
Einschrankungen der Zielfunktionale J(a;*(-), u*(-)) und j(x(-),u(-)) auf das Intervall [T, oo) vom 
Betrag kleiner oder gleich e fiir alle T > T' ausfallen. Ferner kann die Zahl T' so gewahlt werden, 
dass \Jt(x^(■)) — J(a;„(-),M*(-))| < e fiir alle T > T' gilt. 

Mit den suggestiven Bezeichnung, dass Jt bzw. J die Integration des Zielfunktionals iiber [0, T] 
bzw. iiber R + bezeichnen, konnen wir die Differenz 


J(x(-),u(-)) - J(x*(-), «»(•)) 
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in die Form 


- J T (x(-),u(-)) + J T (x(-),u(-)) - J T (xl(-),ul(-)) 
- J(x*(-),u *(■)) 


bringen. Aufgrund der Wahl von T' fallen der erste und dritte Summand grofier oder gleich —e 
fiir alle T >T' aus. Der zweite Ausdruck ist nichtnegativ, da (xj (•), uj(■)) ein globales Minimum 
liber [0, T\ darstellt. Daher folgt 

J(x(-),u(-)) - J(x*(-),u*(•)) > ~ 2£ - 

Da e > 0 beliebig ist, folgt damit die Behauptung. ■ 

In 33 sind Voraussetzungen angegeben, unter denen die Hypothese (H) in der Aufgabe (12.111 (12.311 
crfiillt ist. Dariiber hinaus wird insbesondere gezeigt, dass die Finite-Horizont-Approximation eine 
Familie von globalen Minimalstellen liefert, die auf jedem endlichen Intervall glcichmafiig gegen 
das globale Minimum der Aufgabe (12.11) (12.311 konvergiert ([3], Theorem 2.1). 

Wir verfolgen die Finite-Horzont-Approximation in dieser Arbeit nicht weiter, sondern richten in 
den folgenden Abschnitten unser Augenmerk auf den Beweis notwendiger Optimalitatsbedingungen 
fiir die Aufgabe (12.11) (12.41) . 
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3. Die Grundaufgabe uber unendlichem Zeithorizont 

3.1. Die Aufgabenstellung und das Maximumprinzip 

In diesem Abschnitt formulieren wir das Pontrjaginsche Maximumprinzip fiir die Grundaufgabe, 


/‘OC 

J(x(-),u(-)) = / u(t)f(t,x(t),u(t))dt^ inf, 

Jo 

(3.1) 

x(t) = ip(t,x{t),u(t)), x(0)=x o , 

(3.2) 

u(t) ef/cr, u ± 0 . 

(3.3) 


Die Grundaufgabe (Id.II) (Id.dll betrachten wir bzgl. Trajektorien x(-) £ W\ (R+, R n ; v ). Fiir die 
Verteilungsfunktion w(-) und die Gewichtsfunktion i/(-) gilt dabei stets: 

(A 0 ) Dichte- und Verteilungsfunktion v{-) bzw. w(-) geniigen den Eigenschaften (Ei) (E 7 ). 

Bemerkung 3.1. Die Eigenschaften (Ei) (E 7 ) begriindeten sich durch die Wahl von ui(t) = e~ et 
und v(t) = e~ at als die Verteilungs- bzw. Dichtefunktion. Wir halten jedoch nicht an diesen 
Funktionen fest, sondern begrunden unsere Argumente allgemein auf der Basis von (Ei)-(E 7 ). □ 

Es sei x(-) £ W\ (R+,R n ;i /) und 7 > 0. Dann definieren wir die Menge V 1 wie folgt: 

V-y = {(t, x) £ R + x R ra | \\x — x(t )|| < 7 }. 

Die weiteren Voraussetzungen (Ai),(A 2 ) klassifizieren die Elemente der Menge &u P - Zu ^li p 
gehoren diejenigen x{-) £ W 2 (R + , R"; v), fur die es eine Zahl 7 > 0 derart gibt, dass auf der 
Umgebung V 1 gelten: 

(Ai) Die Abbildungen f(t,x,u), ip(t,x,u) und deren particllc Ableitungen f x (t,x,u), ip x (t,x,u) 
sind mefibar in t und fiir jedes feste t £ R+ auf V 1 xU stetig in (x, u). 

(A a ) Zu jedem u(-) £ L 00 (R + ,U ) gibt es eine Zahl Cq > 0, die von der Umgebung Vy und u(-) 
abhangig sein kann, mit 

\\{f(t,x,u{t)),<p(t,x,u{t)))\\ < C 0 (l + ||x||), \\(f x (t,x,u{t)),<p x {t,x,u{t)))\\ < C 0 

auf Vy fiir fast alle t £ R+. 

Mit J&iip bezeichnen wir die Menge aller (x(-),«(-)) £ W\ (R + , R”; v) x L 00 (M. + ,U), fiir die die 
Trajektorie x(-) der Menge ^l; p angehort. 

Bemerkung 3.2. Wir heben an dieser Stcllo hervor, dass in den Voraussetzungen (Ai),(A 2 ) die 
Konstante Co, aber nicht die Umgebung Vy von der Steuerung u(-) abhangig sein diirfen. □ 

Das Paar (x(-), u(-)) £ W ^ 1 (R+, R”; v) x L 00 (R + , U ) heifit zulassig in der Aufgabe (13.11) (13.31) . falls 
(x(-),u(-)) dem Systems (13.21) geniigt und das Lebesgue-Integral in (13.11) endlich ist. Die Menge 
^4dm bezeichnet die Menge der zulassigen Steuerungsprozesse (x(-), u(-)). 

Ein zulassiger Steuerungsprozess (x»(-), u*(-)) ist e i ne starke lokale Minimalstelle der Grundauf¬ 
gabe en) m, falls eine Zahl e > 0 derart existiert, dass die Ungleichung 

J(x(-),u(-)) > J(x t (-),u*(-)) 

fiir alle (x(-),u(-)) £ -c^adm mit der Eigenschaft ||x(-) — x*(-)||oo < e gilt. 
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Im Weiteren bezeichnet H : R x R™ x R m x R" xl-)R die Pontrjagin-Funktion 

H(t,x,u,p, A 0 ) = -A 0 u)(t)f(t,x,u) + (p,ip(t,x,u)). 

Theorem 3.3 (Pontrjaginsches Maximumprinzip). Sei (**(•), «*(•)) £ 4idm O 4.i P - 

1st (x*(-), u*(-)j ein starkes lokales Minimum der Aufgabe iTPi-fPl). dann existiert ein nichttri- 

viales Paar (Ao,p(-)) derart, dass 

a) filr die Multiplikatoren Ao und p(-) gelten 

Ao>0, p(-)e W^R^R'V" 1 ); (3.4) 


b) die Vektorfunktion p(-) fast uberall der adjungierten Gleichung geniigt: 

p(t) = -ipl(t,x*(t),u*(t))p(t) + \ 0 uj(t)f x (t,x*(t),u*(t))-, 

c) fur fast alle t £ R + die Maximumbedingung gilt: 

H(t,x*(t),u*(t),p(t),\ 0 ) = max H(t,x*(t),u,p(t), A 0 ). 


(3.5) 


(3.6) 


Lemma 3.4. Unter den Voraussetzungen und Bezeichnungen von Theorem, I 3. 3\ sind die folgenden 
“naturlichen” Transversalitatsbedingungen erfullt f l33 ( /): 


(p(t),x(t)) =0 Vx(-)£W£( 




V), 


lim 

t—> OO 


V 1 (t) = 0, lim \\p(t)\\ = 0. (3.7) 


Beweis Wegen v{-) £ W/(R+, R") und p(-) £ W 2 1 (R+,R ra ;^ 1 ) folgen die Behauptungen mit 
Lemma IB.II und Lemma TB. 2 1 ■ 


Lemma 3.5. Es sei der Grenzwert lim v 1 (t)ui 2 (t) = 0 erfullt. Dann gilt k\29f): 

t—> OO 

lim H(t,x*(t),u*(t),p{t), A 0 ) =0. 


(3.8) 


Bemerkung 3.6. Fiir v{t) = e at und w{t) = e et gilt 0 < a < 2g nach Voraussetzung (A 0 ). 
Damit ist der Grenzwert lim z/ _1 (f)u> 2 (t) = 0 offenbar erfullt. □ 


t—t OO 


Beweis Wegen (13.41) gilt p(-) £ W 2 1 (R+, R"; v 1 ). Wir zeigen den Grenzwert fiir t —> oo: 

\H(t,x*{t),u m (t),p(t), A 0 )| 2 < [||p(t)|| \\ip(t,x*(t), u*(t)) || +w(t)||/(f,a;»(t),it»(t))||] 2 . 

Da x*(-) £ 1st, konnen wir nach Voraussetzung (A 2 ) die Ungleichung wie folgt weiterfuhren: 


<C 


■ ((i + \\x*m 2 Mt)) + (a + im*)ii>wk Wco 


Im letzten Ausdruck verschwindet jeder einzelne Summand im Unendlichen, da 


lim 

t—> OO 


'v ~(f) = 0, lim ||a;* 

t—> OO 


2 v{t) = 0, lim v 1 (t)oj 2 (t) = 0 

t —^OO 


nach Lemma bzw. nach Voraussetzung gelten. 
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3.2. Beispiele und Bezug zu bekannten Resultaten 

In diesem Abschnitt sind stets u(t) = e~ et , v(t) = e~ at und x(-) £ W\ (R+ , K n ; v). 

Zur Verdeutlichung der Voraussetzung (A 2 ) und den Bezug zur Menge der zulassigen Steuerungs- 
prozesse diskutieren wir im folgenden Beispiel die Mengen ^4dm und 

Beispiel 3.7. Wir betrachten die Aufgabe (vgl. [2T], S. 140): 

nOO 

J(x{-),u(-)') = I e~ et (cx(t) + u(t)) dt —> inf, (3.9) 

Jo 

x(t) = t + [k + eu(t)\x a (t) — \n + r]u(t)\x(t), x(0) = xo > 0, (3.10) 

u(t) £ U = R+, r > 0, K,e,fj,,T),Q> 0, a€ (0,1). (3.11) 

a) Wegen ist jede zur Steuerung «(•) £ L 00 (R + ,R + ) gehorende Losung x(-) 

von (13.101) beschrankt, und es gilt x(t) > m > 0 auf R+. Damit gehort fur jedes a mit 
0 < a < 2g (vgl. (A 0 )) die Trajektorie x{-) dem Raum W 2 1 (M+,R;i') an. Weiterhin ist fur 
jeden beschrankten Steuerungsprozess (x(-),u(-)) das Zielfunktional (13.91) endlich. Also ist 
jedes Paar (x(-),u(-)) aus I / F 2 1 (R+,M;i') x £oo(R+,R+), das (13.101) lost, zulassig. 

b) M,i P : Nun sei x(-) £ W 2 1 (R+,R; v) beschrankt, x(t) > m > 0 auf R+ und 0 < 7 < m. Dann 
gibt es zu jedem u(-) £ £oo(R+,R+) eine Zahl Co mit 

|| x, u(t)), tp(t, x, u(t ))), f x (t , x, u{t)),ip x (t , x, u(t))) || < C 0 
auf V 1 fiir fast alle t £ R+. 

Damit sind die Voraussetzungen (Ai), (A 2 ) erftillt und es gilt £/u P (~l .04dm = Midm- 

c) Im Gegensatz zur Aufgabenstellung nehmen wir nun r = 0 und k = 0 an. Dann gibt es 
zulassige Trajektorien x(-) nrit x(t) —> 0 fur t —> 00. Frir diese Trajektorien gibt es keine 
gleichmafiige Umgebung V 1 , so dass die Eigenschaften der Voraussetzung (A 2 ), d. h. 

|| {fit, x, u{t)),ip(t, x, u(t ))), f x (t , x, u{t)),ip x (t , x, u(t))) || < C 0 , 
vorliegen. Daher hat man in diesem Fall &/up H ^4dm C ^4 a dm- □ 

Bemerkung 3.8. Die Dynamik (13.101) ist in dieser Allgemeinheit nicht exakt zu losen. Entspre- 
chend schwierig gestaltet sich die Analysis des Steuerungsproblems (13.91) (13.111) . Deswegen weisen 
wir an dieser Stclle darauf hin, dass die Menge ^li p D .s^dm ohne Voraussetzungen an einen mogli- 
chen optimalcn Prozess geklart wurden. □ 

Zur Verdeutlichung dieser Bemerkung diskutieren wir die Voraussetzungen (Ao)-(A 2 ) und die 
Annahmen in E H EJ M und stellcn diese anhand eines Beispiels gegenliber. Dabei kann kein 
allgemein gliltiger Vergleich gefuhrt werden, da die jeweiligen Zugange zu Optimalsteuerungspro- 
blemen mit unendlichem Zeithorizont auf verschiedenen Optimalitatsbegriffen beruhen und damit 
die Methoden und Voraussetzungen nur bedingt vergleichbar sind. 
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Beispiel 3.9. Wir betrachten die Aufgabe 

r°° 1 

J(x(-),u(')) = J ~{x 2 (t)+ u 2 {t)) dt ^ inf, 
x(t) = x(t) + u(t), x(0) = 2, u(t) £ R. 

Mittels der Transformationen x(t) = x^e*, u(t) = u(t)e* erzeugen wir die Aufgabe (vgl. 51] 1: 

j(x(-),u(-)) = / e~ et f(x(t),u(t)) dt = / e~ 2t -(x 2 (t) + u 2 (t)) dt —> inf, 
do do 2 

i:(i) = u(t)) = 2x(t) + u(t), x(0) = 2, u(t) £ R. 

Voraussetzung (Ao) impliziert is(t) = e at with 0 < a < 4. Weiterhin erfiillt jede beschrankte 
Trajektorie x(-) £ W 2 1 (R+,R; u) die Voraussetzungen (Ai). (A 2 ). Esgilt zwar.e4ipn.e4dm C .c4dm, 
aber .e4i P umfasst die beschrankten zulassigen Prozesse (i(-),u(-)). 

Die notwendigen Optimalitatsbedingungen in Theorem 13.31 liefern den SteuerungsprozeB 

®*(t) = 2e {1 ~' /2)t , u,(i) = -2(1 + v / 2)e (1_ ' / ^ )t , 

der offenbar beschrankt ist. Wir diskutieren die Multiplikatoren: 

Der Fall Ao = 0 liefert keinen Kandidaten und kann ausgeschlossen werden. Fur Ao = 1 erhalten 
wir in der Maximumbedingung 

p(t) = u*(t)e~ 2t =4> p(t) = — 2(1 + v / 2)e" (1+ ' / ^ t . 

Daraus folgt offenbar p(-) £ W 2 1 (R+,R"'; ^ -1 ) fur 0 < A < 4. 

In diesem Beispiel lauten die verschiedenen Kenngrofien. die zum Vergleich benotigt werden: 

Der Diskontierungsfaktor enthalt die Diskontrate g = 2. 

- Es ist |a;*(i)| < Ce^ mit p = 1 — \[2. 

Der Wachstumsparameter des dynamischen Systems lautet A = 2, da (unabhangig vom 
gewahlten SteuerungsprozeB) <p x = 2 ist. 

Im Integranden gilt bzgl. der Zustandsvariablen \f x (t,x,u)\ — |x| T ' mit r — 1. 

- Ist C, £ M ein beliebiger Anfangswert in der Dynamik, so hat die Gleichung zur Steuerung 
u(-) = u»(-) eine auf R+ definierte Losung x(t; £). Durch direktes Nachrechnen ergibt sich 

0 — x*(t)\ = |C — 21e 2t = |C — 2|e At . 

Mit diesen Grofien lauten die Voraussetzungen in mmmm wie folgt: 

(a) In der Voraussetzung (A7) in [5] wird folgende Relation gefordert: 

g > (r + 1)A. 

(b) In [I] wird in den Voraussetzungen (A2)-(A4) folgendes angenommen: 


g > A + r max{p,, A}. 



Optimale Steuerung mit unendlichem Zeithorizont 


Die Grundaufgabe 23 


(c) In den Voraussetzungen (A2) in [5, 6j werden 

\(e~ et f x (t,x,u*{t)), x(t; C) 


max 

:e£[:e(£;C),#*(£)] 


£*(£)} | < A(t)lie - £*(0)|| 


mit einer auf dem Segement [x(t; £), £*(£)] integrierbaren Funktion A(-) gefordert. 

(d) In der vorliegenden Arbeit sind (Aq) zu erfullen und die Mengen ^Li p , j/ a d m zu bestimmen. 

Wir bemerken an dieser Stelle, dass die Annahmen in 0111510 bzgl. des unbekannten Steuerungs- 
prozesses (a;* (•), «*(•)) formuliert sind. Im Hinblick auf komplexe nichtlineare dynamische Systeme 
ist die Giiltigkeit dieser Voraussetzungen schwer prufbar. Fiir das vorliegende Beispiel folgt: 

(a) Wegen 4 = 2A > g = 2 ist die Voraussetzungen (A7) in [3j nicht erfiillt. 

(b) Wegen 4 = 2A > g = 2 ist die Voraussetzungen (A4) in [4| nicht erfiillt. 

(c) Fiir jedes £ > 2 ist x(t; () — &*(£) = (£ — 2)e 2t und wir erhalten 
\e~ 2t f x (x(t;(),u*(t )) • (x(t; () - x*(£))| = e~ 2t [(( - 2)e 2t + £*(£)] • (C - 2)e 2t > « - 2) 2 e 2t . 
Also sind die Voraussetzungen (A2) in [5] 111 nicht erfiillt. 

(d) Es wurde zu Beginn dieses Beispiels bereits gezeigt, dass jeder beschrankte Steuerungsprozefi 

die Voraussetzungen von Theorem 13.31 erfiillt. □ 


3.3. Beweis des Maximumprinzips 

3.3.1. Definition und Erorterung der Extremalaufgabe 

Ist x(-) £ TV 2 1 (K+, R"; v) die Losung des Systems (13.211 zur Steuerung u(-) £ L 00 (R + , U) (d. h. auf 
jedem endlichen Intervall im Sinne von Caratheodory), so gilt die Darstellung 

x{t) = x(0) + f <p(s, x(s), u(s)) ds, t £ R+. 

J o 

Diese beschreiben wir durch folgende Operatorgleichung 

Tx(-)(t) = x(t) — x( 0) — f ip(s, x(s), u(s)) ds, t £ R+. 

Jo 

Betrachten wir darin speziell die Abbildung ip(t, x, u) = y/x — x und a;(0) = xq > 0, dann ist 
die Losung x (-) auf R+ wohldefiniert und beschrankt. Da jedoch jede Nullumgebung im Raum 
W.] (IR+, K; v) Funktionen der Art t —> Ce bt mit 2b < a enthalt, finden sich in jeder Umgebung 
U E (®(-)) c w 2 1 (R+, R; v) der beschrankten Losung x(-) Funktionen, die negative Funktionswer- 
te annehmen. Demnach ist der Operator T zur Abbildung ip(t, x, u ) = yfx — x auf keiner vollcn 
Umgebung von £(•) definiert. Daher kann der grundlegende Satz von Ljusternik fiber implizite 
Funktionen ([24], S.45) nicht angewendet werden. Wir weisen an dieser Stelle daraufhin, dass die 
Aufgaben selbst zur Verwendung gewichteter Raume gefiihrt haben (Abschnitt 12 . 11 ) . 

Aus dem Grund, dass der Satz von Ljusternik in der Topologie gewichteter Sobolev-Raume im 
Allgemeinen nicht angewendet werden kann, “lokalisieren” wir die Umgebung und betrachten die 
Aufgabe passend zum starken lokalcn Optimalitatsbegriff - bzgl. der gleichmafiigen Topologie. 
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Genauer heifit dies, dass wir x(-) £ Wf (R+, R"; v) bzgl. Elemente des Raumes Co(R+,R") vari- 
ieren. Da die Formulierungen des Optimalsteuerungsproblems und der Extremalaufgabe auf ver- 
schiedenen Funktionenraumen beruhen, geht streng genommen der Zusammenhang zwischen bei- 
den Aufgabenstellungen zunachst verloren. Wir bringen die Vertraglichkeit der jeweiligen Optima- 
litatsbegriffe unmittelbar in das Extremalprinzip ein. 


Sei x(-) £ ^Li p D C(R+,R”), d. h. die Abbildung tp besitzt in x(-) die Eigenschaften der Voraus- 
setzung (A 2 ). Da wir bzgl. der Elemente £(•) £ Co(R+,R™) variieren, betrachten wir im Beweis 
der Extremalaufgabe statt dem Operator T die Abbildung 


£(•) z('), z (t ) = "(t) 


c(t) +£(t)~ (x(0) + £(0)) - [ ip(s, x(s) + £(s), u{s )) ds 

Jo 


Diese Abbildung ist fur x(-) £ 0 C(R+,R n ) nach Voraussetzung (A 2 ) auf der gleichmafiigen 

Umgebung ||£(-) — x(-)||oo < 7 wohldcfiniert. Weiterhin erhalt sie durch die Gewichtung mit v{-) die 
Eigenschaft, dass sie die Umgebung ||£(-) — cc(-)||oo < 7 in den Raum Co(R+,R ra ) abbildet (Lemma 

EHj. 


Untersuchen wir insbesondere die Variation des Elements x*(-) £ ^Li p 0 C(R+, R") aus Theo¬ 
rem 13.31 so uberfiihren wir die Grundaufgabe (13.11) (13.31) mit Steuerungsprozessen (x(-),u(-)) aus 
W 2 1 (R+,R n ; v) x L 00 (R + , U) in eine Extremalaufgabe bzgl. (£(•), u(-)) £ Co(R + ,M. n ) x L 00 (R + ,U). 
Im Hinblick auf die allgemeine Fassung der Voraussetzungen (Ai) und (A 2 ), d. h. eine Formulie- 
rung, die nicht an den optimalen Steuerungsprozess (x*(-),u*(-)) gebunden ist, untersuchen wh¬ 
im Folgenden die Eigenschaften der Extremalaufgabe bzgl. der Menge ^Li P x (R + , U). 


Sei xo(-) £ >^Li P - Wir definieren auf dem Raum Co(R+,R ra ) x L oc (R + , U) die Abbildungen 

pOO 

J(£(■)> u(-)) = u(t)f(t,x 0 (t) + £(t),u(t))dt, H(£(■)) =£(0), 

Jo 


= v {t) ■ 


(xo (*) + £(t)) - (x 0 (0) + £(0)) - [ ip(s, x 0 (s) + £(s), u(s)) ds 

Jo 


Dabei ist die Abbildung H : Co(R+,R n ) —S> R n offensichtbar auf Co(R+,R”) stetig differenzierbar 
und der lineare Operator U 7 (£(•)) ist surjektiv fiir jedes £(•) £ Gq(R+,R"). 


Im Weiteren bezeichnet fo(') £ Co(R+,R") die Funktion £(t) = 0. 

Lemma 3.10. Fiir jedes u(-) £ L oa (M.+ ,U) ist die Abbildung £(•) —> J(£(•), im Punkt £o(-) 
stetig differenzierbar und es gilt 

poo 

Jx (&(•), «(■))£(■) = / u{t){f x (t,x 0 {t),u{t)),£,{t))dt. 

Jo 

Beweis Sei u(-) £ L oa (M. + , U). Dann erhalten wir nach Voraussetzung (A 2 ) und mit der Cauchy- 
Schwarzschen Ungleichung, (i/ _1 (-) £ Li(M+,M; w 2 ) nach (A 0 )) fiir jedes £(•) £ Co(R+,R ra ) mit 
lieOlloo < 7 die Wohldefiniertheit des Zielfunktionals: 

pOO 

|^(C(-)>w(-))| < / C 0 w(t)(l + ||x 0 (i)|| + ||£(i)||)di < C(l + ll*^o(*)||2,1/ + IIC(-)lloo) < 00. 

Jo 

Weiterhin ist die lineare Abbildung £(•) — > J x (£ 0 (-)> u(-))£(-) nach Voraussetzung (A 2 ) stetig. 

Sei e > 0 gegeben. Dann konnen wir eine Zahl T > 0 mit der Eigenschaft 

r°° £ 

/ 2Coco(t)dt < — 

Jt 3 








Optimale Steuerung mit unendlichem Zeithorizont 


Die Grundaufgabe 25 


wahlen. Nach dem Satz von Lusin ([l7[, S. 323) existiert eine kompakte Teilmenge K von [0,T] 
derart, dass t —> f x (t,Xo(t),u(t)) stetig auf K ist und zudem die Relation 


/ 2Coui(t)dt < — 

J[o,T]\k 3 

erfiillt ist. Aufgrund der Stetigkeit von f x nach (Ai) gibt es eine Zahl Aq > 0 mit 


max \\fx{t,x 0 (t) + A£,u(i)) - f x (t,x 0 (t),u(t))\\ < 
t£K, f Uo<i " 1 + SZ3 


n = IK)lk, 


fiir alle 0 < A < Ao- Zusammen erhalten wir 


A 


-•/*(&(•),«(■))£(■ 


< 


L0{t) 

1 £ 


l Jo 


(fx(t,x Q {t) + A s£{t),u(t)) - fx{t,x 0 (t),u{t)),€{t))ds 


dt 


I i . oi'll^ f )H w ( < ) df+ / 2C 0 \\((t)\\uj(t)dt + 2C 0 \\£(t)\\uj(t)dt<E 

IK L + 116 J[0,T]\if JT 


fur alle ||£(-)||oo < 1 und alle 0 < A < Ao- ■ 

Lemma 3.11. Fur jedes u(- ) £ L 00 (R + ,U) bildet der Operator £(•) —> F(£(■), u(-)) eine Umge- 
bung des Punktes £o(‘) den Raum Co(R+,R") ab. Weiterhin ist diese Abbildung in £o(‘) stetig 
differenzierbar und es gilt 


[F x {u-)M-))a-m = v(t] 


£(*)-f(°)- [ Fx(s,x 0 {s),u(s))t(s)ds 

Jo 


t e 


n-- 


Beweis Aufgrund der Eigenschaft (E 5 ) der Dichte i/(-) gibt es eine Zahl M > 0 mit 


sup f v(t)v 1 (s)ds<M 2 . 
teR+ Jo 


Daher gilt fiir Xq(-) £ W\ (M + ,M"; v) und £(•) £ Co(R+,R n ): 

/ (1 + ll£(s)|| + ||x 0 (s)||)(iz(s)) 1/2 • (v(t)v- 1 {s)) 1,2 ds 
Jo 

< m(( 1 + lie(-)lloo) • ||K-)IIl / 1 2 + IM0lk(,)) = Cl 

Weiterhin gibt es nach Lemma lB.21 zu jedem e > 0, jedem Xq(-) £ W 2 1 (M+, R”; v) und jedem 
£(•) £ Co(R+,R") mit ||e(-)||oo < 7 eine Zahl r = r(e) > 0 mit 

(||x 0 (t)|| + ||xo(0)|| + ||£(i)|| + ||e(0)||)-Kt)< | 

fiir alle t > t. Aufierdem lasst sich r = r(e) > 0 so wahlen, dass 

c 0 m((i + nc(-)iioo) • lK)lk + lko(-)IU 2 ( w) • HO ) 1 ' 2 = C 0 CMO ) 1/2 < \ 
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fiir alle t > r gilt. Dann erhalten wir fiir £(•) mit ||£(‘)ll°° < 7 nach (A- 2 ) ftir alle t > r: 

||i r (£(-).«(-))(f)|| < (IMt)ll + ll^o(o)|| + \m\\ + IIC(O)II)^) 

+Co (L + + NWII *)*(*) ^ e - 

Die lineare Abbildung £(•) —► F x (£ 0 (-), u 0))6‘) ist aufgrund (A 2 ) stetig. Mit den gleichen Uber- 
legungen wie im Beweis von Lemma Id. 101 finden wir zu e > 0 positive Zahlen Ao, T und nach dem 
Satz von Lusin eine kompakte Menge K C [0,T] mit 




- Fx (u-),u(-))a-) 


(t) 


= sup 
te m+ 


v(t) 


[<p x (t,x 0 {t) + A s£(t),u(t)) - ip x (t,x 0 (t),u(t))]£(t)ds 


dt 


< £ 


fiir alle ||e(-)||oo < 1 und alle 0 < A < Ao- ■ 

Lemma 3.12. Fur jedes u {-) £ L 00 (R + ,f7) ist der Operator F x , u(-)J surjektiv. 

Beweis Wir haben zu zeigen, dass es zu jedem z(-) £ Co(R + ,R”) ein £(•) £ Cq(R+,R") gibt mit 


z{t) = v{t) 


£(*)-£(°)- [ l fx{s,x 0 (s),u(s))£,(s)ds 

Jo 


, t > 0 . 


Wegen der Linearitat von F x (£q(-),u(-)) betrachten wir den zugehorigen Operator 

£ 0 ) T (£(-)), T (€(■)) (0 = z(i) + v (t) ■ [ ip x {s,xo(s),u(s))t(s)ds, t> 0, 

Jo 

Zur abklirzenden Schreibweise seien A (t) = <p x (t,x o(t), u(t)) und A (t) = 1 l|A(s)||^(s) ds. 
Fiir ^1 (-),^ 2 (•) 6 Co(R+,R") und n £ N erhalten wir (vgl. [23] , S.60) mit (E 3 ): 


|t 2 (60)-60))(*)|| = 


"(t) ■ [ A (s) T ( 6 (‘)- 6 (’))(s)ds 
Jo 


< f [||A(s)||i/(s)] A(s) ds ■ IICi(-) - 6 (-)lloo < ^ • H60) - 60 


|r"(60)-60))(t)|| = 


v(t). [ t A(s)T n -\U)-U))(s)ds 
Jo 


< 


f [l|A(s)||i/(s)] 
Jo 


A"- 1 ^) ^ llt ^A "(i) 


(«-!)! 


ds ■ ||60) - 60)ll<» < 


n\ 


1160)-60 


|r n (60) - 60))L ^ l|An l? llo ° • 1160) - 60)lloo < ^^1160) - 60 


Die Behauptung folgt nun aus dem Fixpunktsatz von Weissinger ({23], Theorem 12.1). 
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3.3.2. Das Lagrangesche Prinzip 

Auf ^(K+jM 71 ) x L 00 (M. + ,U) x R x Cg(R+,M") x R ra definieren wir die Lagrange-Funktion, 
■&(&), «(■), Ao, y\ lo) = Ao j (£(■), «(■)) + (v*,F (£(■), «(■)) > + l a H {£(-)) ■ 

Im Weiteren sei £o(‘) wieder gegeben durch £o(i) = 0. 

Theorem 3.13 (Extremalprinzip). Sei (x»(-), «*(•)) G G .c4dm • 

/si (x*(-),«*(•)) em starkes lokales Minimum der Grundaufgabe iS.l I) 17. ,4) . dann existieren nicht 
gleichzeitig verschwindende Lagrangesche Multiplikatoren Ao > 0 ,y* G ( 7 o(R+,R") und Iq G R 71 
derart, dass folgende Bedingungen gelten: 

a) Die Lagrange-Funktion besitzt bzgl. £(•) in £o(0 einen stationdren Punkt, d.h. 

^(fo(-).«*(-).Ao,*T,io) =0. (3.12) 

b) Die Lagrange-Funktion nimmt bzgl. u(-) in u»(-) i/ir Minimum an, d. h. 

= min 3f(£ 0 (-),u{-),\ 0 ,y* ,l 0 ). (3.13) 

w(-)eioo(R+.G) 


Bemerkung 3.14. Das Extremalprinzip bezieht sich direkt auf die Grundaufgabe (13.11) (13.31) . 
D.h., im Beweis wird der Zusammenhang zur star ken lokalen Optimalitat im Steuerungsproblem 
hergestellt. □ 

Beweis Der Ubersichtlichkeit halber ist der Beweis in fiinf Schritte gegliedert. 

Schritt 1: Die Menge *€ der Variationen. 

Wir betrachten die Menge ^ derjenigen (/xq, y(-), v) G R x Cb(R+,R n ) x R 71 , zu denen es ein 
£(•) G Go(R+,R”) und ein u(-) G L ao { R + ,f/) gibt mit 

ho > jx(6(-),«.(-))C(')+ •/(&(■),«(■))-■/(&(■),«.(■)), 

Da die stetigen linearen Operatoren F x (£o(•),«*(•)), H' (£q( 0) surjektiv sind, folgt aus dem Satz 
von der offenen Abbildung ([H], S. 152), dass das Innere der Menge conv'if nichtleer ist. Zum 
Nachweis von Theorem 13. 131 geniigt es 0 ^ conv^ (vgl. [Ml, S. 87) zu zeigen. 

Angenommen, es ist 0 G conv^. Dann existieren nach Definition der konvexen Hiille c > 0, 
?(■) G Co(M+,R”), Ufc(-) G Loo(R + ,t/), k = l, ...,/co, und a k > 0, + ... + a ko = 1, mit 


0 > 

0 = 


fc 0 


-c > J x (£o(0i u *(0)£(0 + j{£o(-),Uk(-)) ~ 


k=l 


ko 


^fe>(0^*(0K(0 + E Sfc FfatfM)) ~ F(£o(-), «*(•)) , 0 = #'(&(•))£(•)■ 


fe=i 


Schritt 2: Die verallgemeinerten Nadelvariationen. 

Es sei S > 0 gegeben. Wir betrachten die Vektorfunktionen y k (t) = ( yik (t),y 2 k(t)), 
yik{t) = ip(t,x*(t),u k {t)) - <p(t,x*(t),u*(t)) 

y2k{t) = f(t,X*(t),U k (t)) - f(t,X*(t),U*(t)) 


k = l,...,fc 0 . 
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Da wir nur endlich viele Funktionen betrachten, konnen wir o. B.d. A. annehmen, dass (A 2 ) mit 
einer Zahl C 0 fur allc yik(-) und j/ 2 fe(-) erfiillt ist. Nach (A 2 ) gilt ||yife(t)|| < 2Co(l + ||x*(i)||). Mit 
den gleichen Argumenten wie im Beweis von Lemma 13.Ill gilt 

[ (1 + ||:r*(s)||)ds • (v(t)) 1/2 < Ci. 

Jo 

Dann konnen wir ein T > 0 so wahlen, dass fur k = 1,fco folgende Ungleichungen gelten: 

ft 6 f 00 $ 

sup / ||yifc(s)|| ds ■ v(t) < / (u(t)\y 2 k(t)\ + C 0 v{tj) dt < -. (3.14) 

t>T JT ^ JT ^ 

Auf [0,T] sind die Funktionen yk{-) mefibar und beschrankt. Daher (vgl. [24], S. 215ff.) kann man 
eine einparametrige Familie Mi(a),Mk 0 (a), a £ [0,1/fco], mefibarer Teilmengen des Intervalls 
[0,T] derart konstruieren, dass die Abbildung 

fco 

a -» u a (t) = U*(t) +y ^XM k (a k )(t) * (u k (t) ~ U*(t)) 
k =1 


auf dem Quader 


Q k ° = |a = (ai, a ko ) £ 0 < a k < l/k 0 , k = 1,fc 0 j 


wohldefiniert ist und die Beziehungen (12) und (13) in [24] . S. 218, auf [0,T] erfiillt sind. 

Schritt 3: Die Definitionen und die Eigenschaften der Operatoren <J>, A, X. 

Da H stetig differenzierbar ist, gibt es eine Umgebung V von £o(") m it 


II - h (?{■)) - o(-)) (e(-) - ?'(•)) || R n < s\m - mu (3.15) 

fiir alle £(■), £'(•) £ V. 

Fiir a £ R. setzen wir a + = max{0, a}, a~ = min{0, a} und fur jeden Vektor a £ seien 
a + = (c^,..., qA), a~ = (a)",..., ). Auf einer Umgebung des Punktes (£o(-),0) betrachten wir 

die Abbildungen 

k 0 

HUM = F(a-),u a+ (-)) + J2 a k[F(U)M))-F(Z o(-).«.(-))], 

k=1 

fco 

A(^(-),a) = F x (£ 0 (.), «*(•))£(•) + ^a k [F(^(-),Uk(-))-F^ 0 (-),u t (-))], 

fc= 1 

fc 0 

fc=l 


Zunachst zeigen wir, dass es eine Umgebung des Punktes (£o(‘)j 0) gibt mit 


$(£(•), a) - $(£'(•), a') - A(£(-), a) + A(£'(-), a') 


< 8 


fco 

!!£(•)-mU + X>* 


fc=l 



(3.16) 
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Nutzen wir die Eigenschaften der verallgcmeinerten Nadelvariationen aus, dabei insbesondere die 
Inklusion M k {a k ) Q [0,T], so konnen wir die linke Seite in (Id.Kill gegen folgenden Ausdruck nach 
oben abschatzen: 


max || [$(£(•),«) -$({'(■), a') -A(£(-),a) + A(£'(-), a')] (t) | 


max 

t>T 


max 

t>T 


<Px(s, x*(s), u*(s)) (£(s) - £'(s)) ds 


■ v(t) 


r t k 0 


^2i a k - a k + )(y( s , x *( s )i u k(s)) - ip(s,x*(s),u*(s))^ ds 


'(*)• 


Auf dem endlichen Intervall [0,T] folgt (jH], S. 217ff.), dass eine Umgebung des Punktes 
derart existiert, dass der erste Summand kleiner oder gleich 


6 

2 


kp 


ll^)-r(-)lloo + EK-' 


fc=i 


ist. Nach Wahl von T > 0, vgl. (13.14[> . fallen die verbliebenen Summanden jeweils nicht grbfier aus 
als einer der Terme 

|ll€0-<r(0lloo, 

z fc=i 

Die Beziehung (13.161) ist damit gezeigt. 

Nun zeigen wir, dass es eine Umgebung von (£q(-)> 0) gibt mit 

ko 

X(x(-), a) < S ^ a k . (3.17) 

k =1 


Aufgrund der Eigenschaften der verallgemeinerten Nadelvariation ist gleich 

fco r T 


V [ {XM k (oc k ){t) - Ot k ) ■ u(t)(f{t,x{t),U k {t)) ~ 
k=l J ° V 

kp /»oo 

-E J a k-u(t)[f(t,x(t),u k {t)) - 


dt 


fur jedes a € Q k °. Fur den ersten Summanden folgt nach [24], S. 221, bzw. fur den zweiten Summen 
nach (13.141) . dass eine Umgebung von (£o(‘)>0) existert, auf der beide Summanden kleiner oder 

s 

gleich - E a k ausfallen. 

fe=l 

Schritt 4: Der Kontraktionsparameter 6. 

Die Schritte 2 und 3 bezogen sich auf einen beliebig gegebenen Parameter <5 > 0. Nun legen wir 
S > 0 so fest, dass die Voraussetzungen des verallgemeinerten Satzes von Ljusternik erfiillt sind. 
Auf Cb(R+,R ra ) x R fe ° definieren wir den stetigen linearen Operator A, 

L(Z(-),a) = (^ (£(■), a), If'(&(■))£(■))> 
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wobei L\ die stetige lineare Abbildung 


k 0 


Ll (£(•), a) =F x (to(-), «*(•))£(•) + 


k =1 


bezeichnet. Wegen Imi = Cb(M+,R n ) erhalten wir ([21], S.45) 

fco 


C(L) ■= sup 
2 /( 0 # o 


1 


lly(-)llc 


• inf {ll^(-)lloo + Y K| L (£{■), a) = y(-)j') < °°- 
f fe=l '' 


Wir setzen K = 4 C(L). Die Zahl AC(L) ist dabei eine obere Schranke fur die Konstante K im 
verallgemeinerten Satz von Ljusternik (vgl. die Wahl von K in [24], S.47): 


4C(L) = sup 
o< 0 <i 


2 C(L) 
1-0 ' 


Ferner gibt es nach Lemma 13.101 ein a > 0 mit 


•/(&(■) + A£(-),u.(-)) < ■/($ o(-), «*(•)) + a(j*(6(-)>«.(-))£(-) +c) 

fiir alle 0 < A < a, ||£(-)l|oo < tr. Im Weiteren sei der Kontraktionsparameter <5 > 0 so gewahlt, 
dass neben 8 ■ C(L) <1/2 noch die Relationen (vgl. [21], S. 205) 


( &0 \ / &0 \ 

ll«-)lloo+5> < min{ai,...,a feo ,cr}, (5 + AT<5 2 ) (||£(-)||oo + Y ) < a ’ 
fc=l ' ^ fc=l ' 

<^fc)l|oo +X!“ fcN ) ■ -,3?!^. l^o(0,®fc(-)) - -f(£o(-)> u *(-))| < CT 


fc=l 


l</e<fco 


fur ||£(.)||oo < cr gelten. 

Schritt 5: Die Existenz zulassiger Richtungen und 0 ^ conv'/f. 

Aus (13.151) und (13.101) folgt, dass auf einer Umgebung des Punktes (£o(')>0) die Voraussetzungen 
des verallgemeinerten Satzes von Ljusternik erfiillt sind ([21], S. 204). Daher gibt es eine Zahl Eq > 0 
und Paare (£ e (-), u e (-)) G Co(R+,R") x L oa (M. + ,U) mit ||£ e (-)|| 00 —> 0 fiir e —* 0 und ([21], S. 205) 

F(U), u e(-))= 0, H(U))= 0 (3.18) 

fiir alle e G [0,£o]. Ferner erhalten wir aufgrund von (13.171) und Lemma f3. 1 01 (|21 ] . S. 205) 

J(te(-),u e (-)) < J(£o(-),u*(-)) ~ec + o(e). (3.19) 

Wir setzen x e (-) = £*(") + £e(") fiir alle 0 < e < eq. Dann besitzt x e (-) wegen (13.181) die verallge- 
meinerte Ableitung 


x E (t) 


J t ( x *(t) + £ e (t)) 


ip(t,X*(t) + £ e (t),U E {t)) 
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und geniigt der Anfangsbedingung x £ (0) — Xq. Ferner erhalten wir fiir hinreichend kleinc e > 0 
mit ||£ e (-)||oo < 7, class x s (-) dem Raum W 2 (R+,M"; v) angehort: 



\\x E (t)\\ 2 v{t)dt 



\\xe(t))\\ 2 v{t)dt 


< 


< 


(IMOII 2 + ll&OII^M*)* 


< 00 , 


Co (l + || a;* 


II6(-)II lc)v(t)dt < oo. 


Also sind fur alle hinreichend kleine e > 0 die Prozesse (x £ (-), u E (-)) zulassig in der Grundaufgabe 
(EH) (13751) . Da nun ||aj e (-) — cc*(-)II oo —>■ 0 fiir er —>• 0 gilt, zeigt die Relation (13.191) . dass (x*(-), u*(-)) 
im Widerspruch zur Voraussetzung von Theorem 13.131 kein starkes lokales Minimum der Aufgabe 
(EH) EH sein konnte. Damit ist Theorem 13. 131 bewiesen. ■ 


3.3.3. Beweisschluss 

Aufgrund (13.121) ist folgende Variationsgleichung fur alle £(•) £ Co(M+, 

pOO 

0 = A 0 ■ / ui(t)(f x (t,x*(t),u*(t)),£(t))dt + lo£(0 ) 

JO 


l ) erfiillt: 


it) 


fi nT 

£(*)-£(o) - / </3 x (s,x»(s),u»(s))^(s) ds c 
Jo 


dp{t). 


(3.20) 


Dabei bezeichnet /i ein regulares Borelsches Vektormafi (E2, S. 130). 

In der Gleichung (13.201) ist jeder Integralterm absolut integrierbar; insbesondere gilt 


|v 3 a:(s,a;*(s),u*(s))^(s)|| ds 


'(t)d\n\(t) 


<Co||e(-)llc 


la Lao 


/(s) ds 


rf|M|(t) < C'o||^(-)IU 1 ||m|| • II^OIIc 


Wenden wir nun den Satz von Fubini an und andern die Integrationsreihenfolge im letzten Sum- 
manden in (13.201) . so bringen wir diese Gleichung in die Form 


0 = 


Ao u)(t)f x (t,x*(t),u*(t)) - (pT(t,x*(t),u*(t)) / v{s)dp,{s) 


1 T 


£( t)dt 


+ / "(*)[£(*)] dn(t) + 

Jo 


^C(O)- / v{t)[£{0)] T dp{t) 


(3.21) 


Da samtliche Integralterme absolut integrierbar sind, definiert die rechte Seite in (13.211) ein stetiges 
lineares Funktional auf Co(R+,K"). Wenden wir den Darstcllungssatz von Riesz an und setzen 

/ OO 

i/(s) dfi(s), so erhalten wir 

/ OO 

[<^(s,£*(s),u*(s))p(s) - \ 0 w(s)f x (s,x*(s),u*(s))]ds, p{0 ) = l 0 . 


Also besitzt p(-) nach Definition auf R+ die verallgemeinerte p(-), 

pit) = -<pl{t,x m {t),u*{t))p(t) + A ou(t)f x (t,x*(t),u*(t)). 
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Ferner gehoren p(-),p(-) dem Raum L 2 (R + ,M n ;i/ *) an: 


IbOllW-D 


pOO pOO pOO p OO 

(J u(s)dp(s), v{s)dn{syj • v~ l {t) 


dt 


< 


1 2 


%l(«) 


■v{t)v (t) dt < ||/x|| ||z'(-)||li < 00 , 


I|P(')II 


L 2 (u~1) ^ 


< 2 


pOO 

/ C%(\\p(t)\\ 2 + u 2 (t))v~ 1 (t)dt 

Jo 


< OO. 


Damit sind (13.41) und (13.51) gezeigt. Die Beziehung (13.131) ist aquivalent zu 

pOO p OO 

/ H(t, x*(t), u*(t),p(t), A 0 ) dt > min / H(t, x*(t),u(t),p(t), A 0 ) dt. 
Jo u(-)GL ao (R+,U) J Q 


Daraus folgt abschlieBend durch Standardtechniken fiir Lebesguesche Punkte (vgl. [3U]) die Maxi- 
mumbedingung (13.61) . ■ 


3.4. Zur Normalform des Maximumprinzips 

Theorem l3.3l kann auf die folgende modifizierte Version des Beispiels von Halkin ([33], S. 272) ange- 
wendet werden. Dieses Beispiel zeigt, dass fiir einen optimalen Steuerungsprozess die notwendigen 
Bedingungen des Pontjaginchen Maximumprinzips nur fiir nichttriviale Multiplikatoren (Ao,p(-)) 
mit Ao = 0 erfiillt sind. 

Beispiel 3.15. Wir betrachten das Beispiel von Halkin mit zusatzlichem Diskontierungsfaktor: 

poo 

j(x(-),u(-)) = / e~ et {u(t) — x(t)) dt —> sup, 

Jo 

x(t) = u 2 (t) + x(t), x(0) = 0, «(f) G [0,1], q G (0,1). 

Fiir den gewichteten Raum WZ^R+jR; v) wahlen wir v(t) = e~ at mit a > 0. 

In diesem Beispiel liefert (x*(f), u*(t)) = (0,0) das globale Maximum: 

Angenommen, es gibt einen zulassigen Steuerungsprozess (x(-),«(•)) mit x(t) ^ 0. Insbesondere 
ist dann j(x(-),it (•))< 00 . Dann existiert ein r > 0 mit x(t) > 0. Durch direktes Nachrechnen 
erhalten wir x(t) > x{r)e t ~ T fiir alle t > r, und es folgt 

pT p OO 

J(x(-),u(-)) < J e~ et (u[t) — x(t))dt + J e~ et (l — x(r)e t ~ T )dt = — 00 . 

Damit besteht die Menge der zulassigen Steuerungsprozesse nur aus (x*(-), «*(•)) ■ 

Das globale Maximum (x*(-), «*(•)) gehort zu kF 2 1 (R+,R; v) x L oc (R + , U) fiir jedes v{-) mit a < 2 g. 
Ferner sind fiir den beschrankten Steuerbereich U = [0, 1] die Voraussetzungen (Ai),(A 2 ) erfiillt. 
Wenden wir Theorem 13.31 auf das modifizierte Halkin-Beispiel an, so erhalten wir die Adjungierte 

p(t) = (p{ 0 ) - 

V 1 - q) 1 -0 


Da nun g G (0,1) gilt, erfiillt die optimale Steuerung u»(f) = 0 die Maximumbedingung (13.61) genau 
dann, wenn Aq = 0 und p(0) < 0 sind. □ 
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Bemerkung 3.16. Im Beisniel 13.151 ist (x*(-),it*(-)) ein isolierter Punkt. Dennoch, da das Paar 
(&*(•),it*(-)) der Menge M.i P angehdrt, besitzt die Aufgabe auf einer glcichmafiigen Umgebung 
von (a;*(-),«*(•)) die Eigenschaften (Ai), (A 2 ). Daraus ergibt sich im Schritt 1 im Beweis von 
Theorem l3.13l dass die Menge conv'if ein nichtleeres Inneres besitzt. Es folgt ferner die Existenz der 
nichttrivialen trennenden Hyperebene und denmach insbesondere die Existenz der Multiplikatoren 
im Maximumprinzip. □ 

In diesem Abschnitt zeigen wir, dass folgende “Stabilitatsbedingung” (S) hinreichend fiir die Nor- 
malform des Pontrjaginschen Maximumprinzips (Theorem 13.3D ist. 

(S) Es existieren Zahlen K 0 ,S,C s > 0 und p(- ) e L 2 (R+,R n -,v) der art, dass fiir alle <yr mit 
||Cr — z*(T)|| < S das System x(t) = ip(t,x(t),u*(t)) mit Anfangsbedingung x(T) = (t eine 
Losung x(t; f t ) auf [T, 00 ) besitzt und folgende Ungleichung gilt 

||z(i;0r) - z*(i)|| < C s ||Cr - x*(T)\\fj,(t) Vt > T > K 0 . 

Fiir i/(t) = e~ at und fx(t) = e bt muss in (S) die Relation 2b < a gelten. In diesem Fall vergleichen wir 
die Bedingung (S) an einem Beispiel mit der Voraussetzung (A3) in [2] . Aufgrund der verschiedenen 
Optimalitatsbegriffe und Beweismethoden kann keine allgemein giiltige Gegeniiberstellung gefuhrt 
werden. 

Beispiel 3.17. Wir betrachten die Aufgabe 

r°° 1 

= / e^ 2 t -(x 2 (f) + u 2 (t)) dt —> inf, 

Jo 2 

x(t) = x(t) + u(t), x(0) = 1, u(t) £ R. 

Aus der Linearitat der Dynamik folgt unmittelbar p,(t) = e t und C s = 1 frir T = 0. Wahlen wir 
den Parameter a so, dass 

2 = 2b<a<2g = 4 

erfiillt ist, dann sind die Voraussetzungen (Ao) (A 2 ), (S) fiir jeden beschrankten zulassigen Steue- 
rungsprozess erfiillt (insbesondere ist \\f x (t,x,u(t))\\ beschrankt). 

Aus den Optimalitatsbedingungen in Theorem 13.31 erhalten wir 

x*(t) = 1, u*(t) = - 1, A 0 = 1, p(t) = -e~ 2t . 

Die Voraussetzung (A3) in [3], d. h. g > A + rmax{/i, A} (zur Festlegung dieser Grofien vgl. die 
Diskussion im Beisniel 13.911 . liefert mit A = 1, r = 1 und p, = 0 die Anforderung g > 2. Also ist 
diese Voraussetzung nicht erfiillt. □ 

Theorem 3.18. Sei (£*(•), u*(-)) £ ^VadmH^Lip und sei (S) erfullt. Ist (&*(•), u*(-)) ein starkes 
lokales Minimum der Grundaufgabe m-m, dann ist Theorem \3.3\ mit Ao = 1 erfullt. Ferner 
besitzt die Adjungierte p(-) die Darstellung 

/ <X> ^ 

w(s)[Z*(s)] f x (s,x*(s),u*(s)) ds. 

Dabei ist Z*(t) die in t = 0 normalisierte Fundamentalmatrix des linearen Systems 

z(t) = -<pl{t,x*{t),u*{t))z{t). 


(3.22) 
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Die Darstellungsformel (13.2211 stimmt (bis auf das Vorzeichen, das sich durch die Minimierung 
statt einer Maximierung des Zielfunktionals ergibt) mit der in den Arbeiten [3J [4j [5J [6] iiberein. Im 
Gegensatz zu diesen Arbeiten ist Theorem 13.1 Bl unter den Voraussetzungen (A 0 ) (A 2 ), (S) erfiillt 
und charakterisiert starke lokale Minimalstellen. 

Beweis Es seien Y*(t) bzw. Z*[t) die in t = 0 normalisierten Fundamentalmatrizen der homogenen 
Systeme 

yit) = z(t ) = -<^(t,x*(i),u»(t))z(t). 

Nach Voraussetzung (S) existiert die Losung x a (-) der Gleichung 

x(t)=x(T) + J ip(s,x(s),u*(s)) ds, x(T) = x*(T) + ||£|| = 1, 

fur alle a £ (0, <5]. Gemafi dem Satz iiber die Abhangigkeit einer Losung von den Anfangsdaten 
(vgi. ns]) erhalten wir die Gleichung 

x a (t) - x*(t) _ + I" 1 <p x (s,x*(s),u*(s))(x a (s) - x*(s)) + o(a, s) ^ 

a J T a 

Dabei ist o(a,t)/a —> 0 fur a —> 0, und dies gleichmafiig auf jedem endlichen Intervall [T,K], 
K > T . Der Grenziibergang a —> 0 licfert in der letzten Gleichung fur jedes feste t >T: 

y(t) := lim — x *^ = £ + f ip x (s,x*(s),u*(s))y(s) ds = y*(f)[Y»(T)] -1 £. 

a Jt 

Wir setzen y(t) durch y{t) = V*(f)[F*(T)] -1 £ auf R + fort. Wegen Voraussetzung (A 2 ) folgt mit der 
Gronwallschen Ungleichung ||y(i)|| < C ■ e Cot auf R + . Ferner erhalten wir mit (S) fur alle t > T: 

lll/WII = lim IkdkzfiM < C.IIJII • (1(1). 

a->0 a 

Wegen p(-) £ L 2 (R + ,R”;i/) zeigt dies y(-) £ W 2 (R + , R"; v). 

Angenommen, es ist Ao = 0. Dann gehort nach Theorem 13.31 die Adjungierte p(-) dem Raum 
W^R+jR"; ^ _1 ) an und erfiillt (13.51) . Wegen -^{p(t),y(t)) = 0 folgt auf R + : 

(p(t),y(t)) = (p(0),[Y4T)r 1 0. 

Aufgrund der Transversalitatsbedingung (13.71) gilt lim (p(t), y(t)) = 0. Da £ £ R n , ||£|| = 1, beliebig 

t—y OO 

war, erhalten wir (Ao,p(-)) = 0 im Widerspruch zu Theorem 13.31 

Sei nun Ao = 1. Dann ist fur jedes T £ R + folgende Gleichung erfiillt (vgl. 0): 

p(t) = Z*(t)^Z~ 1 (T)p(T) + J u}(s)Z~ 1 (s)f x (s,x*{s),u*(s))ds 

Betrachten wir nun ( p(t),y{t )) und verwenden Z* 1 (t) = V* T (t), so ergibt sich 

(p(t ), y(t)) = (p(T) + Z m (T) J uj(s)Z~ 1 (s)f x (s,x*(s),u*(s))ds, 


Mit (E3 liefert der Grenziibergang t —> oo (vgl. Lemma IB. 21) die Darstellungsformel (13.221) . ■ 
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3.5. Hinreichende Optimalitatsbedingungen vom Arrow-Typ 

Im Rahmen der notwendigen und hinreichenden Optimalitatsbedingungen spielt das Pontrjag- 
insche Maximumprinzip die zentrale Rolle. Insbesondere gibt Theorem 13.31 einen vollstandigen 
Satz von Optimalitatskriterien aus adjungierter Gleichung, Transversalitatsbedingungen und Ma- 
ximumbedingung an. Dabei wird in der Grundaufgabe die Adjungierte als Element des Raumes 
W 2 1 (R+,R"; z/ _1 ) identifiziert und zugehorige Transversalitatsbedingungen, insbesondere die Be- 
ziehung fLemma 13.41) 


lim (p(t), x(t)) = 0 fiir alle x(-) G W 2 (R+, R n ; v), 

t—too 

fiir das Verhalten der Adjungierten im Unendlichen bereit gestellt. Auf der Grundlage dieser Er- 
gebnisse prasentieren wir in diesem Abschnitt hinreichende Optimalitatsbedingungen. Dabei folgcn 
wir im Wesentlichen f.TT . Weiterliin weisen wir auf m n na nu Eg hin. 

Wir betrachten wieder die Grundaufgabe EH) EH. 

n OO 

J(x(-),u(-)) = / ui{t)f(t,x(t),u(t))dt->M, 

Jo 

x{t) = ip(t,x(t),u(t)), x( 0 )=x o , 

u(t) G U C R m , U + 0, 

fiir Zustandstrajektorien der Menge ^l; p bzw. Steuerungsprozesse der Menge si li p . Dabei miissen 
die Trajektorien x(-) G W 2 1 (R+,R";^) aus der Menge ^l; p zu gewissem 7 > 0 auf 

Vry = {(t, x) G R+ x R” | ||x — x(t)|| < 7 } 

die folgenden Voraussetzungen erfiillen: 

(Ao) Dichte- und Verteilungsfunktion is(-) bzw. w(-) geniigen den Eigenschaften (Ei) (E 7 ). 

(Ai) Die Abbildungen f(t,x,u), ip(t,x,u) und deren particllc Ablcitungen f x (t,x,u), <p x (t,x,u ) 
sind mefibar in t und fiir jedes feste t G R+ auf V 1 x U stetig in (x, u). 

(A 2 ) Zu jedem u(-) G L 00 (R + ,U ) gibt es eine Zahl Co > 0, die von der Umgebung V 7 und u(-) 
abhangig sein kann, mit 

\\(f(t,x,u(t)),ip(t,x,u(t)))\\ < C 0 (l + ||x||), \\(f x (t,x,u{t)),<p x {t,x,u{t)))\\ < C 0 

auf V 7 fiir fast alle t G R+. 

Im Weiteren bezeichnen wir mit 


H(t, x , u,p, A 0 ) = -\ 0 u;{t)f(t, x, u ) + (p, ip(t, x, u)) 


die Pontrjagin-Funktion H und mit 

x,p) = sup H(t, x , u,p, 1) 
ueu 

die Hamilton-Funktion im normalen Fall. 


(3.23) 
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Theorem 3.19. Es sei (x*(-), u»(-)) zulassig in der Aufgabe m \S.S\) . Ferner gelte: 
a) Das Tripel (x*(-),u*(-)>p(0) e ^Li p xL 00 (M + , C/) X W 2 1 ( 


\ n \v 1 ) erfiillt die Bedingungen 
und ESP in Theorem, I.V..VI mit An = 1. Dies bedeutet, dass p(-) die adjungierte Gleichung 

p(t) = -(pl(t,x*(t),u*(t))p(t) + w(t)f x (t,x*(t),u*(t)), (3.24) 

sowie die Transversalitatsbedingung 


lim (p(t),x(t)) = 0 fur alle x(-) £ W r 2 1 (M+, R n ; v) 

t—too 

erfiillt und auflerdem die Maximumbedingung 

J^(t,Xt(t),p(t)) = ma xH(t,x*(t),u,p(t), l) 


(3.25) 

(3.26) 


filr fast alle t £ R + gilt. 

b) Fur jedes t £ R + ist die Funktion Ji?(t,x,p(t)') konkav bzgl. der Variablen x aufV 7 . 

Dann ist (x*(-),it*(-)j ein starkes lokales Minimum der mn-m- 

Beweis Es sei t £ R+ gegeben. Wir definieren die Menge V 1 (t), Vy(t) = {x £ R" | (t, x) £ Gy}. Da 
die Abbildung x Jf?(t,x,p(t)) auf Vj(t) konkav ist, ist die Menge 

Z={(a,i)sRxR"|j;e V 1 (t),a < Jf?(t,x,p(t))} 

konvex und besitzt ein nichtleeres Inneres. Ferner ist (a»,x*(f)) mit a* = J$?(t,x*(t),p(t)) ein 
Randpunkt der Menge Z. Daher existiert ein nichttrivialer Vektor (ao(t),a(t)') £ R x R" mit 


ao(t)a + ( a(t),x ) < ao(t)a* + (a(t),x*(t)) fiir alle (a,x) £ Z. 


(3.27) 


Es ist x*(f) ein innerer Punkt der Menge V 1 {t). Weiterhin ist x —i Jff(t,x,p(t)) auf G 7 (t) stetig, 
da sie auf V 1 (t) konkav und nach unten durch H(t,x,u*(t),p(t), l) beschrankt ist f [24] . S. 157). 
Deswegen existiert ein S > 0 mit x*(t) + £ £ V 1 (t) und (a* — l,x*(t) + (f) £ Z fiir alle ||£|| < 6. 
Aus (13.2711 folgt daher (a(i),£) — ao(t) < 0 fiir alle ||£|| < <5. Dies zeigt ao(t) > 0 und wir konnen 
o. B.d. A. ao(t) = 1 annehmen. Wiederum (13.271) liefert damit 


( a(t),x — x*(t)) < Jf?(t,x*(t),p(t)) — Jf?(t,x,p(t)) fiir alle x £ V 7 (t). 


(3.28) 


Es sei nun t £ R + so gewahlt, dass die Maximumbedingung (13.261) zu diesem Zeitpunkt erfiillt ist. 
Dann folgt aus (13.281) . dass 

— (a(t),x — x*(t)) > j4f{t,x,p{t))—M’(t,x*(t),p{t)) 

= sup H(t, x, u,p(t), 1) — M?(t,x*(t),p(t)) 

uGU 

> -w(t)f(t,x,u*(t)) 

- [(p(t )> <p(t, x*(t), u * (*)))- u(t)f(t, x*(t), (t)) 

fiir alle x £ Vy(t) gilt. Wir setzen 

$(x) = (p(t),<p(t,x,u m (t)) - <p(t,x*(t),u*(t))) 

-u(t)[f(t,x,u*(t)) - /(t,x*(t),u*(f))] + (aft), x — x*(t)). 
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Die Funktion <f>(x) ist stetig differenzierbar auf Vy(t). Ferner gilt $(x) < 0 fur alle x £ K r (f) 
und <P(x»(t)) = 0. Damit nimmt die Funktion $ in dem inneren Punkt x*(t) der Menge V^(t) ihr 
absolutes Maximum an. Also gilt 

$'(x*(t)) = (t,x*(t),u*{t))p(t) - u(t)f x (t,x*(t),u*(t)) + a(t) = 0 


bzw. 

a(t) = -ipT (t,x*(t),u*(t))p(t) + w(t)f x (t,x*(t),u*(t)). (3.29) 

Die Gleichung (13.291) wurde unter der Annahme, dass die Maximumbedingung (13.261) in dem Zeit- 
punkt t > 0 erfiillt ist, erzielt. Da die Maximumbedingung (13.261) fur fast alle t £ R+ gilt, stimmt 
aft) mit der verallgemeinerten Ableitung p(t) iiberein. Also gilt auf V 1 fiir fast alle t £ R+ die 
Ungleichung 

{p(t),x - x*(t)) <M’{t,x*(t),p{t)) - Ji?(t,x,p(t)). (3.30) 

Es sei (x(-),u(-)) £ ^4dm mit ||x(-) - x*(-)ll°° < 7 - Dann folgt 


A (T) 

1323 

> 

> 



u(t)[f(t,x{t),u(t)) - f(t,x*{t),u*{t))]dt 

[J4?(t,x*{t),p{t)) - JZ'(t,x{t),p(t))]dt+ [ (p{t),x{t) 

Jo 

(p(t),x(t) - x*(t)} + (p(t),x(t) - x*{t))dt = (p{T),x(T) 


Jo 


x*(t))dt 

®*Cr)>. 


Wir bemerken an dieser Stelle, dass samtliche Integranden fiber R + absolut integrierbar sind. 
Deswegen ist die Betrachtung des Grenzwertes T —> oo gerechtfertigt. 

Wegen p(-) £ kF 2 1 (R + , 1"; n~ x ) folgt mit der Transversalitatsbedingung (13.251) die Beziehung 


lim A(T) > lim ( p(T),x(T ) — x*(T)) = 0 

n —>oo T—> oo 


fiir alle zulassigen (x(-),u(-)) mit ||x(-) — x*(-)||oo < 7 . Damit ist Theorem 13. 191 bewiesen. ■ 

Folgerung 3.20. Zusatzlich zu den Voraussetzungen des Theorems 1 3. 1.91 nehmen wir an, dass zu 
jeder Trajektorie x(-) genau eine zulassige Steuerung u(-) gehort und eine iiber'R + positive stetige 
Funktion A(-) existiert mit 

Jf(t,x*{t),p{t)) - Jf(t,x,p(t)) - {p(t),x- x*(t)) > A(t)||x - x*(t )|| 2 (3.31) 

aufVy(t ) = {x £ R" | (t,x) £ Vy} fiir fast alle t £ R+. Dann ist (x*(-), «*(•)) ein strenges starkes 
lokales Minimum der Aufgabe k3.1\ ) 

Beweis Es sei (x(-),u(-)) £ mit ||x(-) — x*(-)||oo < 7 und x(-) ^ x*(-). Dann existiert ein 

kompaktes Intervall [a, b\, das von x(-) abhangig ist, mit ||x(t) — x*(t)|| > S > 0 fiir alle t £ [a, b\. 
Fiir hinreichend grofie T > 0 gilt [a, b\ C [0, T] und es folgt analog zum vorherigen Beweis 

lim A(T) > lim { / -^~{p{t), x(t) — xJt))dt + [ A(i)||x(t) — x*(t)|| 2 dil 

T—too T^oo ( J Q dt J [aM J 

> lim ( p(T),x(T ) — x*(T)) + S 2 (b — a) ■ min A(t) > 0. 

T—> 00 te[a,6] 


Dies zeigt die strenge starke lokalc Optimalitat des Steuerungsprozesses (x*(-),u*(-)). ■ 
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Folgerung 3.21. Fur jedes t £ R + sei die Hamilton-Funktion JJ?(t,x,p{t)) bzgl. der Variablen x 
zweimal stetig differenzierbar. 

a) Ist JJ? xx (t,x,p(t)) u&er R + negativ semidefinit, dann ist Teil b) in Theorem \3.19\ erfiillt. 

b) Existiert iiber R+ eine positive stetige Funktion A(-) derart, dass fur fast alle t £ R + die 
Ungleichung 

~^ T J%cx(t,x,p(t))£; > A(f )||£|| 2 

auf der Menge {(x,£)|x £ (t),£ £ R ra } gilt, dann erfiillt unter den Voraussetzungen des 

Theorems \3. 1 9\ die Hamilton-Funktion die Bedingung \3.31\) . 

Beweis Nur zu b): Es sei x £ R” mit \\x — x*(f)|| < 7 . Dann existiert nach dem Satz von Taylor 
ein xo, das dem offenen Segment ]x,x*(t)[ angehort, mit 

J(?(t,x*(t),p(t)) - Jf?(t,x,p(t)) 

= -(J(? x (t,x*(t),p(t)),x - x*(t)) - ^(x- x m (t),J^ xx (t,x 0 ,p(t))(x- x*(i))) 

1 T 

= (p(t),x - x*(t)) --(x - x*(t)) jf xx (t,x 0 ,p(t))(x - x»(t)). 

Damit folgt offensichtlich die Behauptung. ■ 

Beispiel 3.22. Wir betrachten die Aufgabe irn Beispiel 13.91 
r°° 1 

j(x(-),it(-)) = / e~ 2t -(x 2 (t) + u 2 (t)) dt —> inf, x(t) = 2x(t) + u(t), x(0) = 2, u(t) £ R. 

Jo 2 

Fiir oft) = e~ at mit 0 < a < 4 liefert das Maximumprinzip mit Ao = 1 das Tripel 
x*(t)=2e( 1 ~^ t , u*(t) = — 2(1 + p(t) = u*(t)e~ 2t . 

Offenbar gilt (x„(-),u*(-),p(-)) £ JT Lip x I/ 00 (R + ,t/) x W^R-h R n ; o~ l ). 

Bilden wir die Hamilton-Funktion dieser Aufgabe mit p(t) = u*(t)e~ 2t , so ist JJT bzgl. x zweimal 
stetig differenzierbar und es gilt fur alle x, £ £ R: 

J?xx(t,x,p{t))f = ^e -2t ||£|| 2 . 

Daher ist (x*(-),it*(-)) ein strenges starkes lokales Minimum der Aufgabe. □ 

Bisher haben wir in den Beispielen keinen Gebrauch von der Mefibarkeit der Abbildungen bzgl. der 
Variable t in der Voraussetzung (Ai) gemacht. Im folgenden Spielproblem ist das unvermeidbar. 

Beispiel 3.23. Wir betrachten nach m das Differentialspicl 

POO 

Ji(x(-),U 1 (-),U 2 {-)) = e~ et (px{t) - a)ui(t)dt -> sup, (i = 1,2), 

Jo 

x(t) = x(t)(a — rlnx(t)) — u\{t)x{t) — U 2 (t)x(t), x(0) = xq > 0, 

Ui > 0, a, Ci,p, r, g > 0, a> -. 

ci + c 2 
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Okonomische Interpretation: Die beiden Produzenten, die sich in der Spielsituation befinden, 
konnen uneingeschrankt auf die erneuerbare Ressource x = x{t) (“Fischpopulation”) zugreifen. 
Jeder Spieler ist bestrebt seinen eigenen Gewinn aus dem Verkauf zum Preis p (vermindert um die 
Grenzkosten C; pro Einheit) zu maximieren. 


Ebenso wie in [14] sei der Preis p nicht konstant, sondern umgekehrt proportional zum Angebot: 

p = p(u\X + U2X) = -. 

U\X + U 2 X 

Dann fiihrt die Transformation z = In x zu dem Spielproblem 

1 


r° 

do 


o~et 


— Ci )ui(t) dt —> sup, (* = 1 , 2 ), 


k «i(i) + u 2 (t ) 

z(t) = —rz(t) + a — ui(t) — u 2 [t), z(0) = lnxo >0, Ui> 0. 

Ein zulassiger Steuerungsprozess (^*(-), u*(-), u^-)) ist e i n Nash-Gleichgewicht dieses Spiels, falls 

*(**(■),«;(■),« 2 (-)) > 

J 2 {z*(-),uU-),u* 2 (-)) > J 2 (z(-),ul(-),u 2 (-)) 

flir alle anderen zulassigen Steuerungsprozesse (*(•), iii(-), u 2 (-)) und (z(-),ul(-),u 2 (-)) gilt. Halten 
wir die optimale Strategie des Gegenspielers fest, dann ergeben sich folgende miteinander gekop- 
pelte Steuerungsprobleme mit unendlichem Zeithorizont: 

1 


r° 

JO 


o-et 


- d ]Ui(t) dt -)► sup, (i ± j, i,j £ {1,2}), 


^Ui{t) +U*(t) 

z(t) = —rz(t) + a — Ui(t) — u*{t), z(0) = lnxo >0, m > 0. 

Die zulassigen Steuerungen gehoren dem Raum (R + , U) an. Deshalb sind die Abbildungen 

1 


fi(t,Z,Ui) = 


- Ci jui, , z,Ui) = -rz + a — Ui~ u*At) 


K Ui + u*(t ) 

nur mefibar bzgl. der Variable t. Die Pontrjagin-Funktionen lauten 

Hi(t,z,Ui,Pi,X 0 ) = pi( - rz + a - m - u*j(t)) +X 0 e ~ et (— 1 , - ajm, (i ^ j, i,j G {1,2}). 

\Ui H - Uj [T) J 

Dann liefern die adjungierte Gleichung (13.511 und die Transversalitatsbedingungen (13.71) 


Pi{t) =rpi(t), Pi{t) = 0. 

Wir crhalten damit ferner Aq ^ 0. Aus der Maximumbedingung (13.61) folgt schliefilich 




c 2 


(ci + c 2 ) 2 




Cl 


(c 1 + c 2 ) 2 


Z*(t) = (z 0 - C 0 )e rt + c 0 , 


1 

co = - 


1 


Cl + c 2 


Die Funktion z»(-) ist streng monoton und nimmt nur Werte des Segments [ 20 , Co] an. Da cq und 20 
positiv sind, ist x*(t) = exp (z*(i)) iiber R + wohldefiniert und x(-) gehort dem gewichteten Raum 
W^R+jR"; v) mit v(t) = e~ at und 0 < a < 2 g an. 


Fiir den Steuerungsprozesse (x*(-), tt*(‘)> w 2 (-)) sind fur 7 < min{co, Xq} die Voraussetzungen (Ai) 
und (A 2 ) erfiillt. Ferner gelten fiir (x»(-), «}(•), w 2 (-),pi(-)) alle Bedingungen in Theorem 13.191 
Dabei ist die Hamilton-Funktion konkav fiir alle x > 0, da die Adjungierte iiber R + identisch 
verschwindet. Das Nash-Gleichgewicht ist damit bestimmt. □ 
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4. Das Maximumprinzip fur die Aufgabe mit 
Zustandsbeschrankungen 

4.1. Die Aufgabenstellung und das Maximumprinzip 

Die allgemeine Beweisstrategie, die wir fair die Grundaufgabe entwickelt haben, erweitern wir auf 
folgende Aufgabe mit Zustandsbeschrankungen: 


POO 

j(x(-),u(-)) = ui{t)f(t,x{t),u(t))dt->in{, (4.1) 

Jo 

x(t) = ip(t,x(t),u(t)), x(0) = xq, (4.2) 

u(t) £ U C R m , U ± 0, (4.3) 

gj(t,x(t)) < 0 fiir alle t £ M+, j = (4.4) 


Fiir die Aufgabe ED ED fiihren wir wie im Abschnitt [3] die Mengen und &/up ein. Die 
Trajektorien x(-) £ W / 2 1 (K + , R”; v) aus der Menge ^l; p miissen auf 

V 1 = {(i, x) £ M+ x R” | ||x — x(t)\\ < 7 }, 
mit gewissem 7 > 0, die folgenden Voraussetzungen erftillen: 

(Ao) Dichte- und Verteilungsfunktion i/(-) bzw. w(-) geniigen den Eigenschaften (Ei) (E 7 ). 

(Ai) Die Abbildungen f(t,x,u), ip(t,x,u) und deren particlle Ableitungen f x (t,x,u), ip x (t,x,u) 
sind mefibar in t und fiir jedes feste t £ R+ auf V 1 x U stetig in (x, u). 

(A 2 ) Zu jedem u(-) £ L 00 (R + ,U ) gibt es eine Zahl Cq > 0, die von der Umgebung Vy und u(-) 
abhangig sein kann, mit 

\\(f(t,x,u(t)),tp(t,x,u(t)))\\ < C 0 (l + ||x||), \\(f x {t,x,u(t)),<p x (t,x,u{t)))\\ < C 0 

auf V 1 fiir fast alle t £ R + . 

(A 3 ) Die Abbildungen gj(t, x), j = 1,..., I, und deren particlle Ableitungen gj X (t, x) sind stetig fiir 
alle (t,x) £ V 1 . Ferner existiert eine Konstante Co > 0 mit 

\ 9 j(t,x )| < C 0 (l + ||x||), \\gjx(t,x)\\ < C 0 , v(t) ■ \\g jx (t,x) - gj x (t,x ')|| < C 0 ||x- x'\\ 

fiir alle (t,x), (t,x') £ V 1 . 

Bemerkung 4.1. In der Extremalaufgabe schreiben wir die Zustandsbeschrankungen ED um, 
in dem wir diese mit v(t) multiplizieren. Aus diesem Grund reicht es zum Nachweis der stetigen 
Differenzierbarkeit aus lLemma l4.9L die lctzte Bedingung in (V 3 ) mit i/(-) zu formulieren. □ 

Die Zustandsbeschrankungen (14.41) besitzen iiber dem unbeschrankten Intervall R + einen anderen 
Charakter als in den Aufgaben mit endlichem Zeithorizont. Dies liegt darin begriindet, dass - im 
Gegensatz zum unbeschrankten Intervall - jede stetige Funktion iiber einer kompakten Menge ein 
Maximum besitzt. 
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Beispiel 4.2. Wir fiigen im Beispicl 13.91 cine zusatzliche Zustandsbeschrankung ein: 

r°° i 

j(x(-),u(-)) = / e _ 2 t -(x 2 (f) + u 2 (t)) dt —> inf, 

Jo 2 

x(t) = 2 x(t) + u(t), x(0) = 2, x(t) > 0, u(t) £ R. 

Die Beschrankung —x(t) < 0 hat offenbar keinen Einfluss auf die globale Losung 

x*(f) = 2 e (1 ~ v/2) ‘, u*(f) = - 2(1 + v / 2 )e (1_v/2 ^ t . 

Jedoch hat die Trajektorie x*(-) die Eigenschaften 

—x»(f) < 0 fiir alle t £ R + und sup ( — x*(f)) = 0 . 

teR+ 

Daher besitzt x»(-) in der gleichmafiigen Topologie || • ||oo koine Umgebung derart, dass die nicht 
aktive Ungleichung — x*(f) < 0 fiir alle x(-) aus der Umgebung stets nicht aktiv ist. □ 

Im Kontrast zu Aufgaben iiber endlichem Zeithorizont muss zu einer Zustandstrajektorie x(-) keine 
gleichmafiige Umgebung existieren, auf der nicht aktive Ungleichungen stets nicht aktiv sind. Aus 
diesem Grund modifizieren wir den Begriff der starken lokalen Minimalstclle in der Form, dass 
wir die Indexmenge der aktiven Ungleichungen explizit in die Definition aufnehmen. Beziiglich 
der nicht aktiven Ungleichungen entsteht auf diese Weise ein freies Problem ohne Restriktionen. 
Damit wird im Allgemeinen die Menge der Steuerungsprozesse, die in Konkurrenz zur starken 
lokalen Minimalstelle stehen, vergroBert. 

Es sei I = /(x(-)) die Menge der aktiven Indizes der Funktion x(-), d. h. die Menge derjenigen 
Indizes j £ {1, 1}, fiir die 

sup gj(t,x(t )) = max gj(t,x(t)) = 0 
teR+ teR + 

gilt. Ersetzen wir in der Aufgabe mit Zustandsbeschrankungen zu x(-) die Bedingung dH durch 

gj(t,x(t )) < 0 fiir alle t £ R + , j £ J(x(-)), (4-4’) 

so entsteht das Problem (14.111 (14.41 bzgl. der aktiven Ungleichungen. 

Der Steuerungsprozess (x(-),u(-)) £ W 2 1 (®+: ® n j v ) x L 00 (M. + ,U) heifit zulassig in der Aufga¬ 
be (14.11) (14.41) . falls (x(-),m(-)) dem System (14.21) geniigt, x(-) die Restriktionen (14.41) erfiillt und 
das Lebesgue-Integral in eu) endlich ist. Die Menge .c/ a dm bezeichnet die Menge der zulassigen 
Steuerungsprozesse der Aufgabe (14.11) (14.41) . Mit .sZ a dm(^'o(')) bezeichnen wir die Menge der Paare 
(x(-),u(-)), die in der Aufgabe (14.11) (14.41 bzgl. der Indexmenge l(x o(-)) zulassig sind. 

Der zulassige Steuerungprozess (x*(-),«*(•)) ist eine starke lokale Minimalstelle in der Aufgabe 
(Ell) ES). falls ein e > 0 derart existiert, dass die Ungleichung 

J(x(-),u(-)) > J(x* (■),«*(•)) 

fiir alle (x(-),u(-)) £ ^adm(^(-)) mit ||x(-) - x*(-)||oo < e gilt. 

Bemerkung 4.3. Gemafi dieser Definition ist ein zulassiger Steuerungsprozefi (x*(-),u*(-)) der 
Aufgabe ED E3 optimal, wenn er es in der Aufgabe ED EDI) bzgl. der aktiven Indizes 
/(x*(-)) ist. □ 
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Wir stellen an die Trajektorie £*(•) die zusatzliche Einschrankung, dass keine Zwangsbedingung 
bzw. algebraische Nebenbedingung liber R + vorliegt. Diese entsteht, wenn fiir eine Beschrankung 
gj(t,x*(t)) = 0 fiber R + gilt. Eine hinreichende Bedingung, die eine Zwangsbedingung ausschliefit, 
ist gj{ 0, xo) < 0 fiir alle j = 1, 1. Wir formulieren die Bedingung allgemeiner: 

(F) Zu jedem j £ /(x*(-)) gibt es ein tj £ R+ mit gj(tj,x*(tj)) < 0. 

Bemerkung 4.4. Die Voraussetzung (F) steht im Zusammenhang mit dem Subdifferential der 
Supremumsfunktion: die Totalvariation des darstellenden regularen Mafies fij kann verschwinden, 
wenn die stetige Funktion z :) (t) = gj(t,x*(t)) = 0 iiber R + ist CLemma 14.121) . 

Im Beweisschluss (Abschnitt 14.2.3D schreiben wir = A j flj , wobei A j der Lagrangesche Multipli- 
kator im Lagrangeschen Prinzip bzgl. der j-ten Zustandsbeschrankung ist. Im entarteten Fall kann 
fij das Nullmafi sein, obwohl fiir den Lagrangeschen Multiplikator A j ^ 0 gilt. 

Werden demnach Zustandsbeschrankungen in Form von Zwangsbedingungen an die optimale Tra¬ 
jektorie gestellt, dann kann sich die pathologische Situation trivialer Multiplikatoren im Maximum- 
prinzip ergeben. □ 

Es bezeichne F : R x R" x R m xI"xl->R wieder die Pontrjagin-Funktion 


H(t, x, u,p, A 0 ) = -A 0 u{t)f(t,x,u) + {p,ip(t,x,u)). 


Theorem 4.5 (Pontrjaginsches Maximumprinzip). Sei (a;*(-), «*(•)) £ xz^dm fl M.i P und sei (F) 
erfilllt. Ist (a;*(-), «*(•)) ein starkes lokales Minimum der Aufgabe B B> dann existieren eine 
Zahl Aq > 0, eine Vektorfunktion p(-) : R+ —X R" und auf den Mengen 


Tj = {t £ R+\gj(t,x*{t)) = 0}, j = 1, 

konzentrierte nichtnegative regulare Borelsche Mafte p,j endlicher Totalvariation (wobei samtliche 


Groften nicht gleichzeitig verschwinden) derart, dass 

a) die Vektorfunktion p{-) dem Raum L2(R+,R"w _1 )ni3IA(R + ,R”) angehort, linksseitig stetig 
ist und der Integralgleichung 



•OO 


pit) = / H x (s,x*(s),u*(s),p(s), X 0 )ds - ^2 / 

Jt j =1 Jt 


v(s)gj x (s,x*(s))dpj(s) (4.5) 


geniigt und die folgende Transversalitatsbedingung erfilllt: 


£—>■00 


lim \\p{t)fv x (f) = 0; 


(4.6) 


b) fiir fast alle t £ R + die Maximumbedingung gilt: 


H ( t , x*(t ), (t) , p(t ), A 0 ) = max H(t,x*(t),u,p(t), A 0 ). 

uEU 


(4.7) 


Lemma 4.6. Unter den Voraussetzungen und Bezeichnungen von Theorem \f.5\ sind die folgenden 
“natiirlichen” Transversalitatsbedingungen erfilllt: 


{p(t),x(t)) =0 V x(-) £ W 2 1 (R+,R’V), lim ||p(t)|| = 0. 


(4.8) 
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Beweis Nach Theorem 14.51 gilt ||p(^)|| 2 j/ 1 (t) = 0 fiir t oo. Dies hat unmittelbar ||p(f)|| = 0 zur 
Folge, denn i/(t) —> 0 fiir t —> oo. Ferner gilt 

\(p{t),x(t))\ 2 < \\p(t)\\ 2 ^\t) • \\x(t)\\ 2 v(t). 

Nach (14.61) . Lemma IB. II und Lemma [B.2I verschwinden beide Faktoren im Unendlichen. ■ 

Lemma 4.7. Es sei der Grenzwert lim {t)uj 2 {t) = 0 erfiillt. Dann gilt: 

£—>•00 

lim H(t,x*(t),u*(t),p(t), A 0 ) =0. (4.9) 

Beweis Mit Verweis auf die Voraussetzungen (Ao), (A 2 ) und auf die Transversalitatsbedingung 
(14.61) folgt die Behauptung ebenso wie im Lemma [33] ■ 

Beispiel 4.8 (Abbau einer nicht erneuerbaren Ressource). Wir betrachten die Aufgabe 

/•OO 

= e~ et [pf(u(t))-ry(t) - qu(t)] dt sup, (4.10) 

Jo 

x(t) = -u{t), y(t) = cf(u(t)), x(0) = x 0 >0, 2 /(0) = yo > 0, (4.11) 

x(t) > 0, u(t) > 0, b,c,g,q,r> 0. (4-12) 

Die Funktion / sei zweimal stetig differenzierbar, f > 0, /'(0) < 00 , f" < 0 und es sei f'(u) —> 0 

fiir u —> 00 . In der vorliegenden Formulierung der Aufgabe wurde im Vergleich zu [35], S. 239, die 

Restriktion lim inf x(t) > 0 durch die Zustandsbeschrankung x(t) > 0 in (14.121) ersetzt. 

£—>00 

Okonomische Interpretation: x(t) bezeichnet die Menge einer naturlichen Ressource und u{t) ist 
die industriellc Abbaurate dieser Ressource. Auf Basis der Ressource werden Giiter mit der Pro- 
duktionsrate f(u{t )) hergestellt. Die Kosten der Herstellung einer Produktionseinheit ist q und die 
Preis einer Giitereinheit betragt p = 1. Bei der Herstellung der Giiter entstehen proportional zur 
Produktion Abfalle, deren Gesamtmenge durch y(t) beschrieben wird. Die Kosten der Beseitigung 
der negativen Auswirkungen der Abfallmenge sind ry(t). 

Wir stellen die Optimalitatsbedingungen von Theorem 14.51 mit Ao = 1 auf: 

(a) Die Pontrjagin-Funktion der Aufgabe (14.101) (14.121) lautet 

H(t, x, 2 /, u,pi,p 2 , 1) =Pi(-u)+p 2 cf(u) + e~ et [f(u) -ry- qu ]. 


(b) Die Adjungierten geniigen den Gleichungen 


Pi(t) 


v(s)dp(s), 


P 2 {t)=re et => p 2 (t) = —-e et + K. 

Q 


Das auf der Menge T = {t £ M+|a;*(f) = 0} konzentrierte regulare Mafi y ist nichtnegativ. 
Daher ist pi(t) > 0 liber R + und monoton fallend. Ferner erhalten wir K = 0 aus der 
Transversalitatsbedingung m- 


(c) Die Maximumbedingung konnen wir auf folgende Aufgabe reduzieren 


max 

u>0 


pi(t)u + cp 2 {t)f(u) + e et [f(u) — qu\ ; 
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einsetzen der Darstellung fur p 2 (t) licfert weiterhin 

max (- — —f(u)e~ et — u(pi(t)+qe~ et )'] = max (df(u)e~ et — u(pi(t)+qe~ et )\ d= ———. 
u >0 V g ) u >0 \ / g 

Die Reduktion der Maximumbedingung fiihrt fur festes t zu der Funktion 

g (u) = df(u)e~ Qt - u(pi(t) + qe~ et ). 

Diese Funktion ist zweimal stetig differenzierbar und es gilt 

g\u) = ( df'{u) - q)e~ et -pi(f), g"(u) = df'(u)e~ et . 

Daher ist g streng konkav und besitzt auf der Menge U = {u > 0} ein Maximum, da f'(u) > 0 
und f{u) —> 0 fiir u — > oo gelten. Wir diskutieren drei Falle: 

(A) df'( 0) < q: In diesem Fall ist ^'(0) < 0 und man erhalt 

u*{t) = 0, x*{t) = xq, y*(t) =y 0 + cf(0)t, pi(t) = 0, p 2 {t) = -~e~ et . 

Q 

Da die Zustandsbeschrankung nicht aktiv wird, gelten die Optimalitatsbedingungen aus 
Theorem 13.31 die fiir 0 < a < 2g offenbar erfiillt sind. 

(B) df( 0) > q und pi(0) = 0: Aus g'(u) = ( df'(u ) — q)e~ et = 0 erhalten wir die optimale 
Strategie u*(t) = u o > 0 fiir alle t € R+. Also gilt x*(t) = Xq — u^t auf R+, was der 
Zustandsbeschrankung x*(t) > 0 widerspricht. In diesem Fall erhalten wir, dass keine Losung 
existiert. 

(C) df'{ 0) > q und pi (0) = pi > 0: Aus Griinden eines besseren Uberblickes in der Argumentation 
und der eindeutigen Bestinmiung der Adjungierten erweitern wir mit einem gewissen e > 0 
den Steuerbereich formal zu (— e, oo). Die Funktion / sei auf diesen Bereich mit den gleichen 
analytischen Eigenschaften wie oben beschrieben fortgesetzt. 

Wegen pi > 0 wird die Ressource vollstandig abgebaut. Andernfalls ware p\ (t) = p\ > 0 liber 
R + , was (14.61) widerspricht. Da die Ressource vollstandig abgebaut wird, gibt es ein t' > 0 
mit x*(t) > 0 fiir t e [O,! 7 ) und x*(t) = 0 fiir t > t!. Demnach erhalten wir unmittelbar 
u*(t) = 0 und y*(t) = y*(t') fiir t > t'. 

Der Zeitpunkt t' ist eindeutig bestimmt, da in der Bedingung 

(df{u) - q)e~ et — Pi( 0 ) = 0 

die Abbildung u —> f'{u) fiir alle t mit x*(t) > 0 streng monoton ist. 

Auf der Menge T = {t £ R+|x*(i) = 0} ist pi(-) monoton fallend. Ferner erhalten wir die 
Abbaurate aus der Bedingung (vgl. die Funktion g) 

= ^(q+pi{t)e et ). 

Wiirde demnach die Adjungierte pi(-) auf der Menge T eine Unstetigkeitstellc besitzen, dann 
folgt aus der Monotonie von pi (•), dass die Abbaurate sich wieder sprunghaft vergroBert. Die¬ 
se Steuerung fiihrt zu einem erneuten Abbau der Ressource, obwohl diese bereits vollstandig 
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aufgebraucht ist. Daher ist die Adjungierte stetig. 

Nach Erweiterung des Steuerbereiches gilt 

Pi(t) = {df'( 0) - q)e~ et . 

Abschliefiend sind mit i/(t) = e~ at und 0 < a < 2g alle Bedingungen in Theorem 14.51 
insbesondere 

Pi(-),P2(-) £ L 2 {R+,R;v~ 1 ), lim \\(p 1 (t),p 2 (t))\\ 2 i>- 1 (t) = 0, 


erfiillt. 


□ 


4.2. Beweis des Maximumprinzips 

4.2.1. Eigenschaften der Zustandsbeschrankungen 

Ebenso wie irn Abschnitt l3.3.11 wollen wir die Betrachtungen nicht auf x*(-) konzentrieren, sondern 
im Hinblick auf die allgemeine Fassung der Voraussetzungen (Ai)-(A 3 ) die Eigenschaften der 
Zustandsbeschrankungen bzgl. der Menge ^Lip untersuchen. 

Sei a;o(-) £ ^Lip nC7(R+,R"). Wir betrachten auf Co(R+,R") x L 00 (R + ,U) die Abbildungen 


/•OO 

J (£(■), u (-)) = u(t)f(t,x 0 {t) + Z(t),u(i))dt, H (£{■))=£( 0), 

Jo 


F {£(■), u(-))(t) = ”{t) 


(xo(t) +€(t)) - (x o ( 0 ) +£( 0 )) - [ (p(s,x 0 (s) + ^(s) 1 u{s))ds 

Jo 


Gy (£(■)) = sup (v{t) -gj{t,x 0 {t) +£(t))), j 


= i 


Die Abbildungen ./. F und H wurden bereits im Abschnitt 13.3.11 hinlanerlich untersucht. Es blcibt 
die Zustandsbeschrankungen Gj zu diskutieren. Dazu bedarf es grundlegenden Elementen der 
konvexen Analysis und der Subdifferentialrechnung, sowie der Berechnung der Subdifferentiale der 
Abbildungen Gj. 

Fur £(•) £ Co(M+,M") bzw. z(-) £ Co(R+,R) seien im Folgenden 

7 j(£(•))(*) = + £(*))> t£R+, j = l,ip(z(-)) = sup z(t). 

te r + 


Lemma 4.9. Die Abbildungen £(•) — > 7 j (£(■)) bilden den Raum Co(R+,R n ) in Co(M+,M) ab. 
Weiterhin sind diese Abbildungen in £o(’)> £0 (t) = 0, stetig differenzierbar und es gilt 

= u(t)(g jx (t,x 0 (t)),£(t)), i£ R+, j = 

Beweis Wegen i/(-)xo(-) £ W 1 1 (M+,R"), folgt die erste Behauptung unmittelbar aus (A 3 ): 

|7j (£(')) (*)| < G 0 (l + IM0II + ||£(-)||=cMt) -t 0 fur t 00 . 


Frir t £ R+, ||C(')lloo = 1 und 0 < A < 7 gilt 


7i( A £0)) “7j(&(■)) 


-7-(^o(-))?(-) 


(t)= / v(t)(g jx (t,x 0 {t) + - g jx (t,x 0 (t)),£(t))ds. 
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Unter Verwendung der Yoraussetzungen (A 3 ) an gj X folgt 


7j(Ag(Q) — 7? (£o(0) 

A 




< sup f Co||A^(i)||ds- lICCOIloo 

00 J 0 


AC 0 , 


d. h. der Grenzwert A —> 0 + 0 konvergiert gleichmafiig bzgl. ||£(-)|| 0O = 1. ■ 

Lemma 4.10. Die Funktionen Gj, j = 1, I, sind im Punkt £o(‘) regular im Sinne der Konvexen 
Analysis, die klassischen Richtungsableitungen konvergieren bzgl. jeder Richtung £(•) gleichmafiig, 


A 


G'iito (•);£(•)) 


< £ 


fur alle ||z(-) — £(-)||oo < 8 und alle 0 < A < Ao, und es gelten 

dG j{£, o(-)) ='rj*{€o(-))dip(pfj{£o{-))'), j = i ,-,i- 

Beweis Die Abbildung ip ist auf Co(R+,R) offenbar homogen, konvex und stetig. Da die Abbil- 
dungen £(•) —>■ 7 j (£,(■)) fur alle j = 1,...,/ nach Lemma l4~9l stetig differenzierbar sind, folgen die 
weiteren Behauptungen aus Lemma rC.il und der Kettenregel lC.3l ■ 

Lemma 4.11. Das Subdifferential der Funktion 1 /;(;?(•)) besteht Gm/Co(R+,R) aus denjenigen ste- 
tigen linearen Funktionalen x* £ Cg (R+, R), die sich mittels einem aufltiL+ regularen nichtnegativen 
Borelschen Mafi g wie folgt darstellen lassen: 

pOO 

(x*,z(-))= z(t)dg(t). 

Jo 


Fur das Mafi g ergeben sich ferner die Falle: 

a) Ist z(-) = 0, so besitzt das Mafi g eine Totalvariation ||/i|| < 1. 

b) Ist z(-) ^ 0 und besitzt diese Funktion kein Maximum iiber R + , so ist ||//|| = 0. 

c) Ist z(-) ^ 0 und besitzt diese Funktion ein Maximum iiber R + , so ist ||/x|| = 1 und g ist auf 

der Menge T = {r £ R + |z(r) = ^(^(O)} konzentriert. 

Dabei besitzt z(-) £ Co(R+,R) genau dann kein Maximum iiber R + , wenn z(t) < 0 fiir alle t ist. 

Beweis Die Darstellung des stetigen linearen Funktionals folgt aus [37], S. 130. 

a) Das Subdifferential dip(0) besteht nach Definition aus denjenigen signierten regularen Borelschen 

Mafien g auf der Borelschen a- Algebra fiber R + , die der Bedingung ( Anhang Ol 

pOO 

sup C (t)> / c (t)dg(t) 
teR + Jo 


fiir alle ((■) £ Co(R+,R) geniigen. Damit ist das Mafi g nichtnegativ, den fiir — £(t) gilt 



C (t)dg{t) > 


sup ( - C(*)) 

teR+ 


inf £(t). 

teR+ 
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poo 

1st daher £(i) > 0 fur alle t G R+, so ist auch / ((t) dg(t) > 0. Im Gegensatz zur Berechnung 

J o 

des Subdifferentials fiir stetige Funktionen iiber einem kompakten Intervall liefert 

pOO 

sup CM > / C (f)dg{t)> inf c (t) 

te*+ Jo teffi+ 

lediglich \\g\\ < 1, da supC(t) = inf £(t) im Raum Co(R+,R) nur fur £(•) = 0 gilt. 

Umgekehrt gilt, wenn g > 0 und ||/z|| < 1, die Ungleichung 

pOO poo poo 

sup CM > sup CM ■ / dg{t ) = / sup Q(t)dg{t) > / ((t)dg(t) 

teR + teR+ Jo Jo teR+ Jo 

fiir alle C(-) 6 Co(R+,K). Damit ist das Subdifferential der Funktion ip in z(-) = 0 berechnet. 
b) Verwenden wir fiir die homogene konvexe Funktion ip in z(-) 0 die Darstellung ( Anhang ICl) 

dip(z{-)) = { x * G d4’(0)\(x*, z(-)) = ip(z(-))}, 

so erhalten wir fiir negative z(-) G C'o(R+,R), d. h. z(t) < 0 fiir alle t, die Relation 

0 = sup z(t) = / z(t) dg(t) 
teR+ J Rj. 


<S=> 


= 0 . 


c) Wir verwenden wieder die Darstellung von dip[z{-)) fiir z(-) ^ 0. Nach Teil a) gilt ||/x|| < 1. Es 
bezeichne M = tp{z{')), wobei nach Voraussetzung das Maximum angenommen wird. Angenom- 
men, es ist /z(R+ \ T) > 0. Dann folgt 


sup z(t) > / M dg(t) > / M dg(t) + / z(t)dg{t) = / z(t)dg(t). 
teR + J r + Jt Jr + \t Jr + 

Zunachst gilt in der ersten Relation genau dann Gleichheit, wenn ||p,|| = 1 ist. Die weiteren Re- 
lationen zeigen, dass g auf T konzentriert sein muss. Umgekehrt ist x* £ dip(z(-)), falls sich x* 
mittels einem nichtnegativen regularen Borelschen Mafi /i mit ||/z|| = 1 darstellen lasst. ■ 

Aus Lemma 14.101 und Lemma 14.111 erhalten wir 

Lemma 4.12. Das Subdifferential der Funktion Gj, j = 1, ..., I, besteht im Punkt £o(‘) aus denje- 
nigen stetigen linearen Funktionalen x* G Cg(R+,R), die sich wie folgt darstellen lassen: 


pOO 

(£*,£(■)>= / v{t)(gj x (t,x 0 (t)),^(t))dgj(t). 

Jo 


Fiir das Mafi gj ergeben sich ferner die Fdlle: 

a) Ist Zj(-) = 7j(€o(')) = 0; so besitzt das Mafi gj eine Totalvariation ||/x 3 || < 1. 

b) Ist Zj(-) = 7j(£o(0) 7 ^ 0 un d besitzt die Funktion kein Maximum iiber M + , so ist ||/Zj|| = 0. 

c) Ist Zj(-) = 7j(Co(0) 7 ^ 0 und besitzt die Funktion ein Maximum iiber R +; so ist ||/Xj|| = 1 und 

gj ist auf der Menge Tj = {ri R + \lj (Co(’)) ( T ) = ^7 (Co(‘)) } konzentriert. 
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4.2.2. Das Lagrangesche Prinzip 

Auf ("^(R+jR 71 ) x L oa (M. + ,U) x R x Cg(R+,M") x R ; x R" definieren wir die Lagrange-Funktion 
■^ > (f(-),u(-),X 0l y*,X 1 ,..., XiJo) 

l 

= x 0 j(a-),o) + ( y *,F(a-),u(-)))+j2^G J (a-))+ioH{a-))- 

3 = 1 

Theorem 4.13 (Extremalprinzip). Sei «*(•)) G ^4i P H ,5/ a dm und sei (F) erfiillt. 

1st (*„(•), u*(-)) em starkes lokales Minimum der Aufgabe dann existieren nicht gleich- 

zeitig verschwindende Lagrangesche Multiplikatoren Ao > 0, ...,A; > 0 ,y* £ Cg(R+,R") und 
lo £ R" derart, dass folgende Bedingungen in (£o(-)ju*(-))> £,o(t) = 0, gelten: 

a) Die Lagrange-Funktion besitzt in fo(‘) bzgl. £(•) einen stationaren Punkt, d. h. 

0 £ d x Af(^ 0 (-), u*(-),\o,y*,\i,...,\i,lo)- (4-13) 


b) Die Lagrange-Funktion nimmt in «*(•) bzgl. u(-) ihr Minimum an, d. h. 


-^(£o(-)> u *(-). A 0 ,y*, Ai,..., Xi,l 0 ) = min -S?(£o(-)> u (0> A 0 ,y*, Ai,..., A/, l 0 )- (4.14) 

u(-)e£«,(R+,i/) 


c) Die Lagrangeschen Multiplikatoren der nicht aktiven Ungleichungen verschwinden, d.h. 

Xj = 0 fur alle j ^ /(ir*(-)) ■ (4-15) 

Bemerkung 4.14. Im Abschnitt 14.11 wurde auf die Unterschiede bzgl. der Zustandsbeschrankun- 
gen iiber endlichem bzw. unendlichem Zeitintervall hingewiesen. Das spiegelt sich in der kom- 
plementaren Schlupfbedingung (14.151) wider. Diese Bedingung ist in einer “nicht iiblichen” Weise 
formuliert, da fiir die Zustandsbeschrankungen Gj (£(•)) als Abbildung in den Raum Co stets 

Gj (£{■)) = sup (v{t)g 3 (t,x{t))\ =0 
teR+ v ' 

fiir zulassige Trajektorien x(-) folgt. □ 

Beweis Die Gliederung des Beweises stimmt mit der im Beweis des Extremalprinzips fur die 
Grundaufgabe iiberein. Wir verwenden die bereits erzielten Resultate (die Schritte 2 und 3 konnen 
direkt aus Abschnitt 13. 3. 21 ubernommen werden) und fiigen die Argumentation bzgl. der Zustands¬ 
beschrankungen an den entsprechenden Stellen hinzu. 

GemaB der Definition einer starken lokalen Minimalstellc der Aufgabe (14.11) (14.41) behandeln wir das 
Problem bzgl. der nicht aktiven Ungleichungen als eine freie Aufgabe. Entsprechend reicht es aus 
sich auf die Menge der aktiven Indizes I(x* (•)) zu beschranken. O. B. d. A. sei I ( x * I'}. 

Schritt 1: Die Menge f der Variationen. 

Wir betrachten die Menge ‘If derjenigen (/^o, y(-)jMi) • € R x Co(R+,R n ) x R z ' x R n , zu 

denen es ein £(•) £ Cb(R+,R n ) und ein u (-) £ L ao (M. + ,U) gibt mit 

Mo > -4(£o(-)> w *(-))£(-) + - J(£ 0 (-)> w *(-))> 

y(-) = F x (f 0 (-),u4-))a-) + F(f 0 (-),u(-))~F(f 0 (-), «.(■)), 

hj > G'(&(■);£(■)), j = 


v = H'(£o(M') 
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Setzen wir A j = 0 fiir j ^ /(£*(•)), dann folgt die Existenz der nichttrivialen Lagrangeschen 
Multiplikatoren und die Giiltigkeit des Lagrangeschen Prinzips in Theorem l4.13l aus der Bedingung 
0 ^ conv'if (vgl. [23], S. 203). 

Angenommen, es ist 0 £ conv 1 ^. Dann existieren nach Definition der konvexen Hiille c > 0, 
£(•) £ C 0 (R+,M”), Mfc(-) £ Loo(R+, u), k = 1 , ho, und a k > 0 , ai + ... + a ko = 1 , mit 


0 > 

0 = 


k 0 


-C> J x (&>(•)> U*(-))^(-) j(£o(-),U k (-)) - j(^o(-): U *(-)) 


k =1 


k 0 




k =1 


o > -c>g'(&(■); <£(•)), j = 

Schritte 2 und Schritte 3 stimmen mit denen irn Beweis von Satz l3.13l im Abschnitt l3.3.2l itberein. 


Schritt 4: Der Kontraktionsparameter S. 

Nach Lemma 13.101 ist das Zielfunktional J stetig differenzierbar und nach Lemma 14.101 sind die 
Funktionen Gj gleichmafiig differenzierbar. Daher gibt es ein a > 0 mit 


G, (&>(■)+ W) < G,^ 0 (-))+A(G'(e 0 (-);e(-))+c), j = 


fiir alle 0 < A < er, ||^(.)||oo — a - Im Weiteren sei der Kontraktionsparameter 5 > 0 so gewahlt, 
dass neben 6 ■ C{L) < 1/2 noch die Relationen (vgl. |Mj, S. 205 und Schritt4 im Abschnitt 13.3.21) 


( fco \ / k Q \ 

IIC(-)lloo + E“ fc ) < min{ai,...,a feo) cr}, (5 + K5 2 ) (||£(-)||oo + E ^ ) < cr, 
k—1 ' ' k— 1 ' 


k =1 


**(ll«-)llco+5>) • ^ax^ |J(Co(-) ; ^(-)) - ^o(-).«.(•))| < a 

' fc—1 ' — — 


fur ll^(-)lloo < cr gelten. 

Schritt 5: Die Existenz zulassiger Richtungen und 0 ^ conv'if. 

Aus (13.151) und (13.161) folgt, dass auf einer Umgebung des Punktes (£o( - )j 0) die Voraussetzungen 
des verallgemeinerten Satzes von Ljusternik erfiillt sind (21], S. 204). Daher gibt es eine Zahl £o > 0 
und Paare (£ e (-), u e (-)) £ Go(R+,R") x L 00 (R+,L r ) mit ||£ e (-)||oo —> 0 fiir e —> 0 und (21], S. 205) 

<J(tio(-),M-))-£c + o(e), F(U),n £ (-))= 0 , H(&(■)) = 0, 

G,-(&(•)) <G,-(&(•))-ec + o(e), j = 

fiir alle £ £ [0,£o]. Fiir alle hinreichend kleine £ > 0 besitzt x e {-) = x*(-)+£ e (-) eine verallgemeinerte 
Ableitung und gehdrt dem Raum W.] (M + , R”; v) an. Also sind fiir alle hinreichend kleine £ > 0 die 
Prozesse (x s (-),u s (-)) zulassig in der Aufgabe (14.11) (|4.4’jl . Da nun ||x £ (-) — £*(-)||oo — > 0 fiir e —\ 0 
gilt, zeigt die Relation (14.161) . dass (x*(-),u*(-)) im Widerspruch zur Voraussetzung von Theorem 
I4.13l kein starkes lokales Minimum der Aufgabe (14.11) (I4.4 , |) sein konnte. Darnit ist Theorem 14.131 
bewiesen. ■ 
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4.2.3. Beweisschluss 

Aufgrund (14.1311 ist folgende Variationsgleichung fur alle £(•) £ Co(R+,R") erfiillt: 


pOO 

0 = A 0 • / u(t)(f x (t,x*(t),u*(t)),£(t))dt 

Jo 

poo r pt 

+ / v{t) £(t)-£(0) - / tp x (s,x*(s),u*(s))£,(s)ds 

Jo . Jo 




u poo 

+ J2 X 1 / u (. t ){9jx(t,x*(t)),£{t))dji j (t) + l'St( 0). 

3=1 J ° 


( 4 . 17 ) 


Dabei ist /i ein regulares Borelsches Vektormafi (03, S. 130). Die Lagrangeschen Multiplikatoren A j 
verschwinden, falls die entsprechende Zustandsbeschrankung nicht aktiv ist. Andernfalls besitzen 
die nichtnegativen regularen Borelschen Mafie p,j die Totalvariation ||/7j || = 1 und sind auf den 
Mengen 

Tj = {f € R+| gj(t,x*(t)) = 0} 

konzentriert. Wir schreiben p 3 = Xjflj. Dann konnen unter den Mafien /ij nur diejenigen von Null 
verschieden sein, die zur Indexmenge /(:£*(•)) der aktiven Ungleichungen gehoren. Daher kann man 
o. B. d. A. annehmen, alle Mafie pj seien auf den Mengen Tj konzentriert. 

In der Gleichung (14.171) ist jeder Integralterm absolut integrierbar. Wenden wir den Satz von Fubini 
an und andern die Integrationsreihenfolge im zweiten Summanden in (14.17L so bringen wir diese 
Gleichung in die Form 


0 = 


A 0 w(t)/ X (t,ir*(f),u*(t)) — ipT(t,x*(t), u*(t)) / v(s)dp(s) 


£(t)dt 


zz(f)[£(f)] r dp{t) 


^)K(o)] T G^(t) 


L poo 

+ Y1 / dnj(t). 

3=1 Ja 


( 4 . 18 ) 


Da samtlichc Integralterme absolut integrierbar sind, definiert die rechte Seite in (13.211) ein stetiges 
lineares Funktional auf Co(R+,R"). Wenden wir den Darstellungssatz von Riesz an und setzen 

/ OO 

v{s) dp(s ), so erhalten wir p{ 0) = Iq und die Integralgleichung 


/ OO 

[<P X (s, x*{s), u*(s))p(s) - A 0 u(s)f x (s, x*(s), u*(s))]ds 

l pOO 

-^2 / u ( s )9jx(8,x*(s)) dpj(s). 

3 = 1 Jt 

Aus der Setzung folgt, dass p(-) linksseitig stetig, von beschrankter Variation ist und 

L W = (J t u ( s ) d T{s), J v(s)dp,{s)^ • zz _1 (t) < \\p\\ l 2 3 • ^ 2 (*)^ _1 (*) < 


2 v~ x < 
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gilt. Zusammen folgen daher (14.511 und (14.611 . Die Beziehung (14.1411 ist Equivalent zu 





dt > 


mm / 

.(•)GL 00 (M + ,C/) J o 


H(t,x*(t),u(t),p{t), A 0 ) dt. 


Wir bemerken, dass die Funktion p(-) von beschrankter Variation ist. Daher kann man p(-) als 
Differenz zweier monotoner Funktionen schreiben. Das hat zur Folge, dass p(-) hochstens abzahlbar 
viele Unstetigkeiten besitzt. Mit Hilfe dieser Anmerkung folgt abschlicfiend die Maximumbedingung 
(TTZl) via Standardtechniken ftir Lebesguesche Punkte (vgl. EDD- ■ 


4.3. Hinreichende Optimalitatsbedingungen vom Arrow-Typ 

Bevor wir mit der Darstellung hinrcichender Bedingungen beginnen, diskutieren wir die Darstellung 
der adjungierten Funktion p(-) in Theorem 14.51 Die Vektorfunktion p(-) ist linksseitig stetig, von 
beschrankter Variation, gehort dem Raum L 2 (ffi.+ ,K n ; ^ _1 ) an und es gilt 


/■ oo ^ /*oo 

p(t) = / H x (s,x*(s),u*(s),p(s), X 0 )ds - ^2 / is{s)g jx (s,x t (s)) dp,j(s). 

Jt j =1 Jt 

Dabei sind die nichtnegativen regularen Borelschen Mafie pj jeweils auf der zugeordneten Menge 

Tj = {t£ K+|gj (t,x»(t)) =0}, j = 1 
konzentriert. Fiir t > 0 bringen wir diese Darstellung in die Form 

ft. i rt 

p(t)=p( 0) - / H x (s,x*(s), u*(s),p(s) 1 \ 0 )ds+ / v(s)g jx (s,x*(s)) dpj(s). 

Jo j=1 Jo 

Bzgl. der nichtnegativen regularen Borelschen Mafie pj machen wir den Ansatz 


v(s)g jx (s,x*(s)) dpj(s) = / Xj{s)v(s)g jx (s, x»(s)) d{s) + ^ Pjkv{T jk )gj x (rjk, x*(T jk )) 

1 '° r jk <t 


mit stiickweise stetigen, nichtnegativen Funktionen Xj(-) € ^), A j(t) = 0 fiir t Tj , 

und mit nichtnegativen Zahlen /3jk in den Unstetigkeitsstellcn Tjk der Adjungierten p(-). 
Weiterhin setzen wir voraus, dass sich die Unstetigkeitsstellcn der Adjungierten p(-) nirgends im 
Endlichen haufen. Dann existieren ftir jedes t > 0 endliche Indexmengen I 3 (t) = {1,..., K(j)} mit 


0 < Tj! < Tj2 < ... < TjK(j) <t, j = 1,..., 1. 
Der Ubersichtlichkeit halber seien im Folgenden 


r(t) 

q(t) 


1 / \ 1 ( K ^' > \ 

E £ Qj x (j~j k ? = E E Pjk 1 / (Tjk)gjx(Tjk,X* (U'fe)) J 

j=i ' T jk <t A j=i A fc=i ' 



i 

U*{s),p(s), A 0 ) - ^2Xj(s)i/(s)g jx (s,x m (s)) 
o =i 


ds. 


(4.19) 

(4.20) 





Optimale Steuerung mit unendlichem Zeithorizont 


Die zustandsbeschrankte Aufgabe 53 


Betrachten wir statt der Sprunghdhen die Totalvariation der Mafie fj,j und beachten die Beschrankt- 
heit der Ableitungen gj X , so erhalten wir 


IK- 


I L 2 (v~i) 


I r oo 

||rft)|| 2 t/~ 1 ft) dt < Y, / 2C 0 \\pj\\ 2 ■ v(t) dt < oo. 

j=i Jo 


Ferner besitzt q(-) eine verallgemeinerte Ableitung und gehort dem Raum W 2 1 (K+, R"; v 1 ) an: 

IIK-)IIL(,-d < 2 [lb(-)lli 2 (^- i ) + IIKOHm*- 1 )] < °°> 


IIKOIlLp,-) ^ 2 


C'o^lb(KII 2 + A ow 2 (t) + XJl A J'( t )l 2l/2 ( t )^ I/ 1 (t)dt<oo. 


Es seien y(-) £ W 2 1 (M+, R"; v) und t > 0 gegeben. Dann folgt mit r(t) = r(rj K yj + 0) 

,t l r / K U )~ 1 \ 

/ ( r{s),y{s))ds = V (Kdi)> Kdi) “ K 0 )) + ( V (rfak-i), y{r jk ) - y{T jk -i)) ) 

do j=l L ' fc=2 ' 

+(r(t),?/(t) - y{T jK (j))) 

1 r ,K(j) . n 

= X! (KKj/ 0))- ( ( r ( T ife+°)- r '(' r jfe) I y(' r ifc))) — <7-(' r ji) 5 2/(°)) 

j=i L ' fc=i ' 

Mit y(0) = 0 und aufgrund der Definition (Id. 191) der Funktion r(-) erhalten wir die Beziehung 


rt l r K U) 

/ (r(s),y{s))dt = J2 (K*)»»(*))-X) ( kM(Tjk)9jx (j~jk 1 %*{' r jk)') j y(j~jk )} 

1 ' 0 j=l L fc=l 

Im Beweis von Theorem 14.151 werden wir auf diese Vorbereitungen zuriickgreifen. 
Wir betrachten nun die Aufgabe (14.11) (14.41) mit Zustandsbeschrankungen, 

p OO 

j(x(-),u(-)) = / u(t)f(t,x(t),u(t)) dt inf, 

JO 

x(t) = <p(t,x(t),u(t)), x(0)=x o , 

u(t) ef/CK™, U ± 0, 

gj(t,x(t)) < 0 fair alle t £ R+, j = l,...,l. 

Fur die Aufgabe (14.11) (14.41) bezeichnen wir wieder mit 


(4.21) 


H(t,x,u,p, A 0 ) = —\ 0 u{t)f(t,x,u) + {p,ip(t,x,u)}, J4?(t,x,p) = sup H{t, x, u,p, 1) 

ueu 

die Pontrjagin-Funktion H bzw. die Hamilton-Funktion im normalen Fall. Weiterhin miissen 
die Trajektorien x(-) £ W 2 1 (K+,K ra ;^) aus der Menge 3£\a p auf 

V 7 = {(t, x) £ R + x R” | ||x — x(t)|| < 7 }, 7 > 0, 

die folgenden Voraussetzungen erfiillen: 
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(A 0 ) Dichte- und Verteilungsfunktion vf) bzw. w(-) geniigen den Eigenschaften (Ei) (E7). 

(Ai) Die Abbildungen f(t,x,u), ip(t,x,u) und deren particllc Ableitungen f x (t,x,u), ip x (t,x,u) 
sind mefibar in t und fiir jedes feste t £ R+ auf V 1 x XJ stetig in (x, u). 

(A a ) Zu jedem u(-) £ L oa (R + ,U ) gibt es eine Zahl Co > 0, die von der Umgebung Vy und u(-) 
abhangig sein kann, mit 

\\(f{t,x,u{t)),<p(t,x,u{t)))\\ < C 0 (l + INI), \\(f x (t,x,u{t)),<p x {t,x,u{t)))\\ < C 0 
auf Vy fur fast alle t £ R+. 

(A3) Die Abbildungen gj(t, x), j = 1, I, und deren partielle Ableitungen gj X {t , x) sind stetig fiir 
alle (t,x) £ Vy. Ferner existiert eine Konstante Co > 0 mit 

\ffj(t,x )| < C 0 (l + ||x||), \\g jx (t,x)\\ < Co, v(t) • || g JX (t,x) - g jx (t,x')\\ < C 0 \\x-x'\\ 

fiir alle (t,x), {t,x') £ Vy. 

Theorem 4.15. Es sei (x*(‘)>«*(•)) zulassig in der Aufgabe 0 0- Ferner gelte: 

a) Das Trigel (x*(-), p(-)) £ ^Li P x L 00 (R + , U) x L 2 (R+,R n ; i' -1 ) erfilllt die Bedingungen 

( 4-5V U- in Theorem \4-5\ mit Ao = 1. Dies bedeutet, dass die Maximumbedingung 

Jff(t,x*(t),p(t)) = maxH(t,x*(t),u,p(t), l) (4.22) 

ueu 

fiir fast alle t £ R + gilt und ferner pf) die Transversalitdtsbedingung 

lim (p(t),x(t)) = 0 fiir alle x(-) £ W^R+jR"; ^) (4.23) 


erfilllt. 

b) Die adjungierte Funktion p(-) geniigt fiir t > 0 mit denen in \4.19\ ), \4-‘20\) definierten Funk- 
tionen r(-) £ L 2 (M+, R"; z' -1 ), q(-) £ Wjj (R+,R n ; zz _1 ) der Darstellung 

Pit) =p(0) +q(t) + r(t). (4.24) 

Dabei sind in h4-19\ ), H4-20\ ) die Funktionen Xj(-) £ L 2 (R+ ! R n ;z / ) nichtnegativ, stiickweise 
stetig und \j(t)gj(t,x*(t)) = 0 iiberHl + fiir j = 1,..., Z. Weiterhin sind die Zahlen fdjk positiv 
und die Unstetigkeitstellen Tjk haufen sich nirgends im Endlichen. 

c) Fiir jedes t £ R+ sind die Funktion Jt?(t,x,p(t)) konkav und die Abbildungen gj(t,x ) konvex 
bzgl. der Variablen x auf Vy. 

Dann ist (x*(-),«*(•)) ein starkes lokales Minimum der Aufgabe 0 0. 

Beweis Auf die gleiche Weise wie im Beweis von Theorem 13.191 erhalten wir 

{a(t),x — x*(t)} < Jtf(t, x*(t),p(t)) — x,p(t)) fiir alle x £ Vy{t), 

aft) = —ipT(t,x*{t),u*(t))p{t) +u>(t)f x (t,x*(t),u*(t)). 
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Nun zeigt Gleichung (14.2011 . dass a(t) fast uberall mit 


- H x (t, x » (t), it, (t),p(t), l) = q(t) - ^ A j ( t)v(t)g jx (t, x » (t)) 

i=i 

liberein stimmt. Also gilt auf V 1 fiir fast alle t £ M+ die Ungleichung 


(4.25) 


- J2 A j(t)i/(t)g jx (t,x*(t)) , x - x,(f)\ < J(?(t,x*(t),p(t)) - J(?(t,x,p(t)). (4.26) 


j =i 


Es sei (x(-),u(-)) £ mit ||x(-) — x *(-)|| 00 < 7 . Wir betrachten den Defekt 

A(T) = [ u(t)[f(t,x(t),u(t)) - f(t,x*(t),u*{t))]dt 

Jo 


> 


[ji?(t,x*(t),p(t)) - Jf?(t,x(t),p(t))]dt+ / {p(t),x(t) — x*(t))dt. 


Bzgl. dem ersten Integranden konnen wir gemafi (|4.26ll und der Konvexitat der Abbildungen gj , 
d. h. wegen der Nichtnegativitat der Funktionen A j(-) gilt 


- ^2 - x *{t)) > 0 

3= 1 


(4.27) 


auf M+, die Ungleichungskette auf folgende Weise fortfiihren 

r 

/ 0 


> 


(q{t),x(t) - X,(f)) + (q(t),x(t) - X*(t)} + (p(t ) - q(t),x(t) - X,(f)) 


dt. 


Nach (14.241) gilt p(f) — q{t) = p(0) + r(f) fur t > 0. Weiterhin ist x(0) = x*(0) = xo- Bei Anwendung 
von (14.211) mit Verweis auf die Konvexitat der Abbildungen gj und auf die positiven Zahlen fijk 
erhalten wir 

[ (p(t) ~ q(t),x(t) - x* (t))dt > (p( 0) + r(T),x(T) - x,(T)}. 

JO 

Daher gilt zusammenfassend 

A (T) > {q(T), x(T) - ®,(T)> + (p(0) + r(T),x(T) - ®,(T)> = (p(T),x(T) - x,(T)). 

An dieser Stelle merken wir wieder an, dass in den Ungleichungen samtliche Ausdriicke iiber R + 
absolut integrierbar sind, da p(-), q(-), r(-) zu L 2 (R+, K"; v~ x ) gehoren. Daher ist die Betrachtung 
des Grenzwertes T —> 00 gerechtfertigt. 

Wegen der Transversalitatsbedingung (14.231) gilt die Beziehung 

lim A (T) > lim (p(T),x{T) - x*(T)) = 0 

T—>00 T—s- 00 


fiir alle zulassigen (x(-),u(-)) mit ||x(-) — x*(-)[|oo < 7 - Damit ist Theorem 14. 151 bewiesen. 
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Folgerung 4.16. Zusdtzlich zu den Voraussetzungen des Theorems \4-15\ nehmen wir an, dass zu 
jeder Trajektorie x(-) genau eine zulassige Steuerung u(-) gehort und dass eine iiber R + positive 
stetige Funktion A(-) existiert mit 

J$?(t,x*(t),p(t)) — Jff(t,x,p(t)) — ( q(t),x — x*(t)) > A(t)||x — x*(t)|| 2 (4.28) 

aufVj(t) = {i£ 1" | (t,x) £ Vy} fur fast alle t £ R+. Dann ist (x*(-), «*(•)) ein strenges starkes 
lokales Minimum der Aufgabe I \4-i\) U4\> - 

Beweis Es folgt fur hinreichend grofie T > 0 (vgl. Folgerung 13. 201) : 


lim A (T) > lim 

T—^oo T—»■ oo 


.dt 


{q{t),x{t) - x*(£)) + {p{t) - q(t),x(t) - x*(£)) 


dt 


A(t)||x(i) — x*(t)\\ 2 dt 


d[a,b] 

> lim (p(T), x(T) — x*(T)) + 5 2 (b — a) ■ min A(f) > 0. 

T->oo te[a,b] 


Dies zeigt die strenge starke lokalc Optimalitat des Steuerungsprozesses (x*(-),«*(•))• ■ 

Folgerung 4.17. Fiir jedes t £ R + sei die Hamilton-Funktion Jrf?(t,x,p(t)) bzgl. der Variablen x 
zweimal stetig differenzierbar. 

a) Ist J4? xx (t, x,p(£)) iiber R + negativ semidefinit, dann ist Teil c) in Theorem \f. 15\ erfullt. 

b) Existiert iiber R + eine positive stetige Funktion A(-) derart, dass fiir fast alle t £ R+ die 
Ungleichung 

-^ T ^ xx {t,x,p(t))f, > A(f )||£|| 2 

auf der Menge {(x,£)|x £ £ R ra } gilt, dann erfullt unter den Voraussetzungen des 

Theorems \4-15\ die Hamilton-Funktion die Bedingung fi4.28\ ). 

Beweis Nur zu b): Es sei x £ R™ mit \\x — x*(t)|| < 7 . Dann existiert nach dem Satz von Taylor 
ein xo, das dem offenen Segment ]x,x*(£)[ angehort, mit 

J4?(t,x*(t),p(t)) - Jif(t,x,p(t)) 

-(jf x (t,x t (t),p(t)),x - x*(f)) - ^(x - x*(t),Ji? xx (t,x 0 ,p(t))(x - x*(£))) 

1 1 

(q{t) - Y A j(t)u(t)g jx ( t , x*(£)), x - x*(£)^ - -(x - x* (t)) T J4? xx (t, x 0 ,p(t)) (x - x*(i)) 
o=i 

1 T 

(q(t),x - x*(f)) - -(x — x*(£)) J^ xx {t,x 0 ,p(t))(x-x t ,(t)). 

Damit folgt nach Voraussetzung (14.2811 . ■ 

Beispiel 4.18. Das Beispiel 14.81 iiber den Abbau einer nicht erneuerbaren Ressource ist im Ziel- 
funktional linear in y und in der Zustandsbeschrankung linear in x. Daher sind die Hamilton- 
Funktion Ji?(t,x,y,pi(t),p 2 (t)') konkav bzgl. y bzw. die Zustandsbeschrankung konvex bzgl. x fiir 
alle x,y £ R. Also stellcn die im Beispiel 14.81 ermittelten Kandidaten tatsachlich starke lokale 
Maximalstellen der Aufgabe dar. □ 


EM 

EM 

> 
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5. Aufgaben mit Verteilungsfunktionen vom Weibull-Typ 

5.1. Weibull-Verteilung und Dichtefunktionen 

Im Abschnitt 12.21 haben wir auf der Basis der Exponentialfunktionen u>(t) = e~ et und v(t) = e~ at 
die Eigenschaften (Ei) (E7) festgelegt, die fiir die Verteilungs- und Gewichtsfunktion u>(-) bzw. 
i/(-) erfiillt sein miissen. In diesen Rahmen fiigt sich aber nicht die Weibull-Verteilung 

u(t) = t^e-^ 

fiir k S (0,1) ein: Fiir k < 1 ist das Gewicht v(t) = e~ at nicht zulassig, da (E7), d.h. 

v 2 ( - ) £ L\ (M+, R; cu 2 ) 

nicht gilt. Ferner folgt aus der Stetigkeit und Positivitat des Gewichts i>(-) aus (E7), dass w 2 (-) 
fiber [0,1] integrierbar sein muss. Daraus erhalten wir die Bedingung 

r 1 1 

u 2 (')eli([0,l],l) <^> / < 00 «=> k>~. 

Jo 2 

Zusammenfassend sind fiir die Weibull-Verteilungen mit k < 1 die Dichtefunktionen u(t) = e~ at 
ungeeignet. Weiterhin bedeutet die Festlegung von p = 2 bei der Wahl des gewichteten Sobolev- 
Raumes Wp (R + ,R n ; v) eine zu strikte Einschrankung. 

In einem ersten Schritt losen wir uns von p = 2 und betrachten den gewichteten Sobolev-Raum 
(K+, K"; v) mit 1 < p < 00 . Deswegen sei im Folgenden stets erfiillt: 

(ES) Duales Paar: Es sind 1 < p, q < 00 mit - + - = 1. 

P Q 

Im zweiten Schritt sind geeignete Dichtefunktionen anzugeben. Betrachten wir die Funktionen 

v{t) = (1 + t)~ a fiir a > 1, 

dann gelten (in Verallgemeinerung zu (E7) im Fall p = 2 ) 

e Li(R+,R;w' ? ) 

fiir alle q mit 1 < q < 00 und wir erhalten fiir die Wahl von p die Bedingung 

/■i 1 

w 9 (0 G Li([0,l],R) / t q< ' k ~ 1 ' 1 dt < 00 p > —. 

Jo k 

Diese Forderungen ergeben sich durch die Anwendung der Holderschen Ungleichung auf dem Raum 
IVp(R+,R";z^) im Beweis von Lemma [5771 


\\x(t)\\u(t) dt < ||a:(-)|| ? 


v 1 q (t)ui q (t)dt 


V/9 


Im Fall 1 < p < 00 iibernimmt im Weiteren die Hbldersche Ungleichung die Aufgaben der Cauchy- 
Schwarzschen Ungleichung und kommt in alien Beweisschritten zur Anwendung. 
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Mit der Dichtefunktion v(t) = (1 + 1) a , a > 1, und mit der Wahl von p > 1/k konnten wir einen 
Rahmen angeben, der fiir die Weibull-Verteilung 


w(t) = t k 1 e 4 mit k £ ( 0 , 1 ) 


geeignet erscheint. Die fiir uns interessanten Eigenschaften, die diese Funktionen 


ui(t) =t k 1 e 4 mit k £ ( 0 , 1 ), u(t) = (1 + t) a mit a > 1 


besitzen, sind in den folgenden Punkten (EJ)-(E 7 ) zusammengefasst: 

(EJ) Stetigkeit und Positivitat: Es sei v(t) stetig und v(t) > 0 fiir alle t £ R+. 

(E£) Monotonie: Es sei v(-) monoton fallend. 

(EJ) Absolute Stetigkeit: Es gilt v{-) £ W^(R+,R). 

(El) ^-beschrankte Ableitung: Es gibt eine Konstante K > 0 mit | i>(t)\ < Kv(t) fiir alle t £ R+. 
(E* 5 ) Verschwinden im Unendlichen: Fiir is(-) gilt lim t ■ v(t) = 0. 

t—> OO 

(Eg) Integrierbarkeit: Fiir die Verteilungsfunktion w(-) gilt w(-) £ Ai(K + ,K). 

(E^) Dominanz: Es gilt £ Li(R + ,R; w 9 ). 

Offenbar weichen nur (E*) und (E?) von den bisher verwendeten Eigenschaften (Ei) (E 7 ) ab. 
Wie leicht zu sehen ist, stellen diese Bedingungen Verallgemeinerungen dar: 

(a) Besitzt die Dichte v{-) die Eigenschaft (E 5 ), d. h. 



dann muss auch (Eg) erfiillt sein, da v 1 (t) —> 00 fiir t —> 00 . 

Umgekehrt geniigt u{t) = (1 +t)~ a fiir a > 1 der Bedingung (Eg), aber nicht (E 5 ). 

(b) (E7) verallgemeinert offenbar (E7), da fiir q = 2 beide Eigenschaften iibereinstimmen. 

Die Anpassungen, die wir zum Beweis des Pontrjaginschen Maximumprinzips vornehmen, sind rein 
technischer Natur und nicht schwierig: 

Im Wesentlichen geben wir eine Zusammenfassung bzw. Kopie der bisher dargestellten Ideen. 
Mit der Eigenschaft (Eg) wird sichergestellt, dass im Beweis von Lemma [ 5.81 der Operator F in 
Co(R+, R”) abbildet und aufierdem die Wahl von T > 0 im zweiten Beweisschritt der Extremalauf- 
gabe zulassig ist. Ferner ersetzen wir in den Argumentationen die Cauchy-Schwarzsche Ungleichung 
durch die Holdersche Ungleichung. Allerdings tragen die Modifikationen, die durch den allgmeinen 
Fall 1 < p < 00 hervorgerufen werden, nicht zur besseren Lesbarkeit der Beweismethode bei. 
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5.2. Die Aufgabenstellung und das Maximumprinzip 

Formal betrachten wir die bereits bekannte Aufgabe mit Zustandsbeschrankungen: 


/• 00 

J(x(-),u{-)) = / ui{t)f(t,x{t),u(t))dt-> inf, 

Jo 

(5.1) 

x{t) = <p(t,x{t),u(t)), x( 0 ) = x 0 , 

(5.2) 

u(t) £f/CR m , U ± 0, 

(5.3) 

gj(t,x(t)) < 0 fiir alle t £ R+, j = 

(5.4) 


Im Unterschied zur Aufgabe (14.111 (14.411 seien x(-) £ Wp (R+, R”; v) mit 1 < p < oo und es gelten 
die Eigenschaften (E^)-(E 7 ) fiir die Verteilungs- und Gewichtsfunktion w(-) bzw. i'(-). 

In der Aufgabe (15.111 (15.41) gehoren die Trajektorien x(-) £ (R+, R"; v) der Menge SC\a v an, 

wenn sie auf 

Vy = {{t,x) £ R+ x R ra | ||x — x(i)|| < 7 }, 
mit gewissem 7 > 0, die folgenden Voraussetzungen erfiillen: 

(Ao) Dichte- und Verteilungsfunktion v(-) bzw. w(-) geniigen den Eigenschaften (E^)- (Ey). 

(Ai) Die Abbildungen f(t,x,u), ip(t,x,u) und deren particllc Ableitungen f x (t,x,u), <p x (t,x,u ) 
sind mefibar in t und fiir jedes feste t £ R+ auf V 1 x U stetig in (x, u). 

(A 2 ) Zu jedem u(-) £ L oc (R + ,U) gibt es eine Zahl Co > 0, die von der Umgebung V 7 und u(-) 
abhangig sein kann, mit 

\\(f(t,x,u(t)),<p{t,x,u(t)))\\ < C 0 (l + ||x||), \\(f x (t,x,u(t)),<p x {t,x,u(t)))\\ < C 0 

auf V 7 fiir fast alle t £ R+. 

(A3) Die Abbildungen gj(t, x ), j = 1,..., I, und deren particlle Ableitungen gj X (t , x) sind stetig fiir 
alle (t,x) £ V 7 . Ferner existiert eine Konstante Co > 0 mit 

\ 9 j(t,x) | < C 0 (l + ||x||), \\gjx{t,x)\\ < C 0 , v(t) ■ \\g jx (t,x) -g jx {t,x ')|| < C 0 ||x- x'\\ 

fiir alle (t,x), {t,x') £ V 7 . 

Der Steuerungsprozess (x(-),u(-)) £ (R+, R”; v) x L 00 (R + ,U) heiBt zulassig in der Aufga¬ 

be (15.11) (15.41) . falls (x(-),u(-)) dem System (15.21) geniigt, x(-) die Restriktionen (15.41) erfiillt und 
das Lebesgue-Integral in (ED endlich ist. Die Menge ^4dm bezeichnet die Menge der zulassigen 
Steuerungsprozesse der Aufgabe (15.11) (15.41) . Mit ^Z a dm(xo(-)) bezeichnen wir die Menge der Paare 
(x(-), «(•)), die in der Aufgabe bzgl. der Indexmenge I (xo(-)) der aktiven Zustandsbeschrankungen 
zulassig sind (vgl. Abschnitt 14.11) . 

Der zulassige Steuerungprozess (x*(-), it*(-)) ist eine starke lokale Minimalstelle in der Aufgabe 
m El, falls ein e > 0 derart existiert, dass die Unglcichung 

J(x(-),u(-)) > J(x* (•),«*(•)) 

fiir alle (x(-),u(-)) £ ^dm (x* (■)) mit ||x(-) - x*(-)||oo < £ gilt. 

Wir stellcn an die Trajektorie x*(-) wieder die folgende Einschrankung: 
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(F) Zu jedem j £ l(x*(-)) gibt es ein tj £ R+ mit gj (tj, < 0. 

Es bezeichne fl:Ix R" x R m x R” xM->K die Pontrjagin-Funktion 

H(t,x,u,p, A 0 ) = -A Q u(t)f(t,x,u) + (p,<p(t,x,u)). 

Theorem 5.1 (Pontrjaginsches Maximumprinzip). Sei (£*(•), «*(•)) £ O J^ip und sei (F) 

erfullt. 1st (x*(-),u*(-)J ein starkes lokales Minimum der Aufgabe \5.1\) |5.^| ). dann existieren eine 
Zahl Ao > 0, eine Vektorfunktion p(-) : R + —x R" und auf den Mengen 

Tj = {t £ R+| gj(t,x*(t)) = 0}, j = 1 

konzentrierte nichtnegative reguldre Borelsche Mafte p,j endlicher Totalvariation (wobei samtliche 
Groften nicht gleichzeitig verschwinden) derart, dass 

a) die Vektorfunktion p(-) der Integralgleichung 

/“OO I /“OO 

p(t)= H x (s,x*(s),u*(s),p(s), \ 0 )ds - ^2 / v( s ) 9 jx(s,x*(s))dpj(s) (5.5) 

Jt j=1 Jt 

geniigt und mit einem reguldren Borelschen Vektormaji p die folgende Darstellung besitzt: 

/ OO 

u(s)dp(s); (5.6) 


b) fur fast alle t £ R + die Maximumbedingung gilt: 


H(t, x » (t) , u* (t) , p(t) , A 0 ) = max H(t,x*(t),u,p(t), A 0 ). 

uEU 


(5.7) 


Bemerkung 5.2. Wir haben uns entschieden, in (15.61) die Darstellung ftir p(-) anzugeben, die sich 
am Ende des Beweises von Theorem l5.1l ergibt. Damit ist p(-) £ BF(R + ,R") und linksseitig stetig. 
Ferner folgen offensichtlich mit (E?i) aus (15.61) 


lbb)ll < ”{t) 


d\p\(s), \\p(t)\\ < u(t) 


Im Fall p > 2 bedeutet dies 

IbWII < iy{t) ■ IblD^b) < Ml w- 1 ® < M p u(t) 

und mit (EJ), d. h. u(-) £ Li(R+,R), folgt p(-) £ L p (R + , R 71 ; v~ l ). 

Lemma 5.3. Unter den Voraussetzungen und Bezeichnungen von Theorem \5.1\ sind die folgenden 
“natiirlichen” Transversalitatsbedingungen erfullt: 


□ 


(p(t),x(t)) =0 V x(-) £ W 1 (R + ,R"; v), lim 


v 1 (t) = 0, lim \\p(t)\\ = 0. (5.8) 

£—>•00 


Beweis Nach Bemerkung 15.21 gilt 


/ OO 

d\p\(s) —X 0 fair t 


oo. 


Zusammen mit Lemma IB. II und Lemma IB.31 erhalten wir damit 

\{p(t),x(t))\ < ||p(t)||^ _1 (t) • \\x(t)\\iy(t) -X 0 fiir t —t oo. 
Damit ist alles gezeigt. 
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Lemma 5.4. Es sei der Grenzwert lim v 1 (t)u(t) = 0 erfullt. Dann gilt: 


lim H(t,x*(t),u*(t),p(t),\o) = 0. 

£->-oo v 7 


(5.9) 


Bemerkung 5.5. In Lemma 1531 und Lemma Td.71 konnten wir die Transversalitatsbedingung von 
Michel unter der schwacheren Annahme lim i ' _1 (t)w 2 (f) = 0 zeigen. Das ist darauf begriindet, 

£—>■00 

dass wir im Fall p = 2 den Grenzwert lim ||x(t)|| 2 jz(t) = 0 fur x(-) £ W^R+jR"; v) zeigen konnen 

£—>■ OO 

ILemma lB.ll und Lemma fB. 21) . □ 

Beweis Es gilt nach Voraussetzung (A 2 ): 

\H(t,x*(t),u*(t),p(t), A 0 )| 

< Co (\\p(t)\\v-\t)) ■ ((1 + IMOIIMO) + ((i + IM i )IIM i ))( z ' _1 (*M i )) ■ 

In diesem Ausdruck verschwinden die Faktoren fur t —> 00 . ■ 


Beispiel 5.6. Wir betrachten die Aufgabe 

J{x(-), u(-)) = J a j(t) ^ ^ dt -> sup, x(t) = -x(f) + u(t), x(0)=2, u> 0. 

In diesem Beispiel sei ui(t) eine Weibull-Verteilung der Form 

w(t) = t k ~ 1 e~ t , k £ (0,1). 

Fur p > l/k liefert die Funktion v(t) = (1 + t)~ a mit a > 1 eine geeignete Dichte und jeder 
beschrankte Steuerungsprozess (x(-),u(-)) gehort der Menge M.i P an. 

Die adjungierte Gleichung (15.51) und die Transversalitatsbedingungen (15.81) liefern 

Pi{t)=pi{t), Pi(t) = 0. 

Aus der Maximumbedingung EH) erhalten wir u*(f) = 1 und ferner x*(f) = 1 + e 4 . □ 


5.3. Beweis des Maximumprinzips 

5.3.1. Eigenschaften der Extremalaufgabe 

Sei xq(-) £ ^Lip. Wir betrachten auf Cb(R+,R n ) x L 00 (R + ,C7) die Abbildungen 


j (£(■): u (-)) = u(t)f(t,x 0 (t)+€(t),u(t))dt, H (£(■)) =£(0), 


“('))(*) = v{t) 


(x 0 it) + €(t)) - (x 0 (0) + £(0)) - [ ip(s , x 0 (s) + f(a), u(s)) ds 

Jo 


Gj (£(■)) = sup (v(t) ■ gj(t,xo(t) + 
teR + v 


j = 1 


Dabei ist die Abbildung H : Co(R+,R ra ) —> R n offensichtbar auf Co(R+,R") stetig differenzierbar 
und der lineare Operator H '(£(•)) ist surjektiv fiir jedes £(•) £ Go(R+,R"). 

Im Weiteren bezeichnet £o(-) £ Co(R+,R ra ) die Funktion £(t) = 0. 
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Lemma 5.7. Fiir jedes u(-) G L 00 (R + ,U) ist die Abbildung £(•) —»■ </(£(•), u(-)) im Punkt £o(-) 
stetig differenzierbar und es gilt 

pOO 

■4(£o(-W'))£(') = / w(t)(f x (t,x 0 (t),u(t)),£(t))dt. 

Jo 

Beweis Sei u(-) G L 00 (M.^.,U). Dann erhalten wir nach Voraussetzung (A 2 ) und mit der Holder- 
schen Ungleichung (^ 1_9 (-) G Li(R+,R; uj q ) nach Voraussetzung (A 0 )) fiir jedes £(•) G Co(R+,R") 
mit ||C(0lloo < 7 die Wohldefiniertheit des Zielfunktionals: 

pOO 

R£(-)X-))| < / Co(l + ||a;o(i)ll + IIC(OII)wW*<C , (l + ||a:o(-)||p, 1 , + lk(-)lloo) <00. 

do 

Der restliche Beweis folgt ebenso wie im Beweis von Lemma 13.101 ■ 

Lemma 5.8. Fiir jedes u(-) G L 00 (M. + ,U) bildet der Operator £(•) —>■ F(£(•), u(-)) eine Umge- 
bung des Punktes £o(-) in den Raum Co(R+,R”) ab. Weiterhin ist diese Abbildung in £o( - ) stetig 
differenzierbar und es gilt 


|X(&(•)>«(•))?(•)] (*) = "(t) ■ 


£(t)~€( 0 )- [ Vx(s,x 0 (s),u(s))£(s)ds 
Jo 


t G 


Beweis Aus den Eigenschaften (Eg), (E?i) und (Eg) erhalten wir 

i it) • ^ J* v- q/p {s)ds^ ^ = (u(t) ■ J" ^ < (i • i/(t)) 1/9 -»• 0 fiir t -»■ 00 . 

Fiir ®o(-) G W p 1 (R+,R n ;i/) und £(•) G C' 0 (R+,R”) gilt 

v (t) ■ f (! + m*)\\ + lko(s)||)^ 1 /p (s) • V~ l/p {s)ds 

Jo 

< (1 + IK(-)lloo) • \H-)\\^ + IMOIkw) • Ht) ( f »- q/p (s)ds ) 9 < c, ■ t ■ u(t). 

Weiterhin gibt es nach Lemma IB.31 zu jedem e > 0, jedem xo(-) G Wd)(R+, R"; v) und jedem 
£(•) G Co(R+,R”) mit HCOIloo < 7 eine Zahl r = r(e) > 0 mit 

(IMOII + IM0)|| + U(t)\\ + ||e(0)||) ■ v(t) < I 

fiir alle t > r. Aufierdem lasst sich r = r(e) > 0 so wahlen, dass 

C 0 Ci • t ■ v(t) < | 

fiir alle t > t gilt. Dann erhalten wir fiir £(•) mit ||£(-)||oo < 7 nach (A 2 ) fiir alle t > r: 

l|i r (e(-)>«(-))w|| < i\\Mt)\\ + iko(o)ii + wmw + iicwiim*) 

+Co(J (1 + Il£(s)|| + ||a: 0 (s) || ds'j v(t) < e. 

Der restliche Beweis folgt ebenso wie im Beweis von Lemma 13.111 ■ 
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Lemma 5.9. Fur jedes u(-) £ L ao (K + ,U) ist der Operator F x (£q(-),u(-)') surjektiv. 

Beweis Vgl. den Beweis von Lemma T3.121 ■ 

Fur £(•) £ Co(R+,R”) bzw. z (■) £ Co(R + ,R) seien im Folgenden 

7j (£('))(*) = v(t)gj{t,x 0 {t) + £(t)), t £ R+, j = 1, I, = sup z[t). 

te R+ 

Lemma 5.10. Die Abbildungen £(•) —> 7 j {£(■)) bilden den Raurn Cb(R+,R n ) in Cb(R+,R) ab. 
Weiterhin sind diese Abbildungen in £o(')? Co(1) = 0? stetig differenzierbar und es gilt 

bj{£o(-))£(-)](t) = is{t)(g jx (t,x 0 {t)),(,{t)), te R+, j = 1, 1. 

Beweis Vgl. den Beweis von Lemma ITdl ■ 

Lemma 5.11. Das Subdifferential der Funktion Gj, j = 1, I, besteht im Punkt £o(0 nus denje- 
nigen stetigen linearen Funktionalen x* £ Cq(R+,R), die sich wie folgt darstellen lassen: 

nOO 

(x*,£(■))= / b t ){9jx{t,x 0 (t)),t{t))diJ, :j (t). 

Jo 

Fur das Mafi fij ergeben sich ferner die Falle: 

a) Ist zj(- ) (£o(0) = 0, so besitzt das Mafi eine Totalvariation \\nj\\ < 1. 

b) Ist Zj(-) = 7j(Co(0) 7 ^ 0 un d besitzt die Funktion kein Maximum iiber R +; so ist ||jUj|| = 0. 

c) Ist Zj(-) = 7j(Co( - )) 7 ^ 0 und besitzt die Funktion ein Maximum iiber R +; so ist ||/Xj|| = 1 und 

pLj ist auf der Menge Tj = {r £ R+1 7 j(Co( - )) ( r ) = ^l(Co(0)} konzentriert. 

Beweis Vgl. Lemma T4. 101 -Lemma 14.121 ■ 


5.3.2. Das Lagrangesche Prinzip 

Auf Cb(M+,R”) x L 00 (R + ,Z7) x R x C'g(R+,R n ) x R z x R n definieren wir die Lagrange-Funktion 

l 

= A 0 J(C(-)X-)) +(y*,F(&), «(•))> +E A J G J-(^-)) +loH{a-))- 

1=1 

Theorem 5.12 (Extremalprinzip). Sei (x*(-),u*(-)) £ M.ip H iV af j m und sei (F) erfiillt. 

Ist (x*(-), u*(-)) ein starkes lokales Minimum der Aufgabe 15.11) | S.Iff , dann existieren nicht gleich- 
zeitig verschwindende Lagrangesche Multiplikatoren Ao > 0, ...,A; > 0 ,y* £ C'g(R+,R™) und 
Iq £ R" derart, dass folgende Bedingungen in (£o(‘)i m*(-)) , fo(t) = 0, gelten: 

a) Die Lagrange-Funktion besitzt in Co( - ) bzgl. £(•) einen stationaren Punkt, d. h. 

0 £ d x S?(So(-), «*(•). Ao, y\ Ai,..., Xi,l 0 ). (5.10) 


b) Die Lagrange-Funktion nimmt in rt*(-) bzgl. u(-) ihr Minimum an, d. h. 

^(Co(0> u *(-)> a o,2/*,Ai,...,A;,Z o ) = min X 0 ,y* , Xi,Xi,l 0 ) . (5.11) 

«(-)eioo(R+V) 
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c) Die Lagrangeschen Multiplikatoren der nicht aktiven Ungleichungen verschwinden, 

A j = 0 fur alle j £ /(£*(•)). 


d. h. 
(5.12) 


Beweis Wir geben nur die Stellen an, die nicht mit den Argumenten in den Abschnitten l3.3^1 und 
14.2.21 vollstandig tibereinstimmen. 

Schritt 1: Vgl. Abschnitt 14.2.21 

Schritt 2: Die verallgemeinerten Nadelvariationen. 

Es sei S 0 gegeben. Wir betrachten die Vektorfiinktionen ykif') — ifj\k 

yik(t) = <p(t,x*{t),u k (t)) - </?(i,:r*(i),u*(t)) 1 

V 2 k{t) = f(t,x*(t),u k (t)) - f(t,x*(t),u*(t)) J ' °‘ 

Da wir nur endlich viele Funktionen betrachten, konnen wir o. B.d. A. annehmen, dass (A 2 ) mit 
einer Zahl Co fiir alle yik(-) und y 2 k (■) erfullt ist. Nach (A 2 ) gilt ||yife(t)|| < 2Co(l + ||**(t)||). Mit 
den gleichen Argumenten wie im Beweis von Lemma 15.81 gilt 

v{t) ■ f (1 + ||x*(s)||) ds <Ci-t ■ u(t). 

Jo 

Dann konnen wir ein T > 0 so wahlen, dass fiir k = 1,..., ko folgende Ungleichungen gelten: 

nt ^ POO ^ 

sup / ||yife(s)|| ds ■ v{t) < / {w{t)\y 2k {t)\ + C 0 v{t)) dt < 

t>T JT ^ JT * 

Zur weiteren Setzung der Nadelvariationen vgl. Abschnitt 13.3.21 
Schritt 3 und 4: Vgl. Abschnitt 13.3.21 und Abschnitt 14.2.21 
Schritt 5: Die Existenz zulassiger Richtungen und 0 fL conv'if. 

Aus (13.151) und (13.161) in Abschnitt 13.3.21 folgt. dass auf einer Umgebung des Punktes (Co( - )'0) 
die Voraussetzungen des verallgemeinerten Satzes von Ljusternik erfullt sind ( [24| . S. 204). Daher 
gibt es eine Zahl £0 > 0 und Paare (£ e (-), u E (-)) € Co(R+,R n ) x Loo(R + ,f/) mit ||^ e (•)II 00 —> 0 fiir 
£ —^ 0 und (UM, S.205) 

j(U),M')) <%>(•), «.(■)) -ec + o(£), F (&(■), u e (-)) =0, H(U))= 0, 

Gj(&(■)) <<?,• (&(•))-ec + o(£), j = l,...,V 



fiir alle £ £ [0,£ 0 ]- Wir setzen x e (-) = £*(•) + £ e (-) fiir alle 0 < £ < £o- Dann besitzt a; e (-) die 
verallgemeinerte Ableitung 


x E (t) = + &(*)) = tp(t,x*{t) +Z E (t),u E {t)) 

und geniigt der Anfangsbedingung x e (0) = xq. Ferner erhalten wir fiir hinreichend kleine £ > 0 
mit ||$e(•) II 00 < 7, dass x E (-) dem Raurn (R+, K"; v) angehort: 


11 x e {t)\\ p v{t)dt < c (n*.(t)r+ii 6 oiiSo)K*)dt 


< 00 , 


\\Xe{t))\\ P v{t)dt <c (1 + |Mt)|| P + < OO. 
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Fiir alle hinreichend kleine e > 0 sind die Prozesse (a; e (-),u e (-)) zulassig in der Aufgabe bzgl. der 
Menge /(£*(•)) der aktiven Zustandsbeschrankungen. Da nun ||x e (-) — x»(-)|| 00 —> 0 fiir e —> 0 
gilt, zeigt die Relation (15.151) . dass (x*(-), «*(•)) im Widerspruch zur Voraussetzung von Theorem 
I4.13l kcin starkes lokales Minimum der Aufgabe bzgl. der Menge /(x*(-)) der aktiven Zustandsbe¬ 
schrankungen sein konnte. ■ 


5.3.3. Beweisschluss 

Aufgrund (15.101) erhalten wir fiir alle £(•) € Co (R+,K™) (vgl. Abschnitt Id. 2. 31) : 


0 = 


A 0 w(t)/ X (t,ir*(f),u*(t)) - / v(s)dg,(s) 


£(t)dt 


dn(t) 




L r oo 

+ Y1 / d^(t). 

3=1 J ° 


(5.14) 


Dabei sind die nichtnegativen regularen Borelschen Mafie /i, auf den Mengen 

Tj = {t e x*(t)) = 0} 

/ oo 

v(s) d[i(s), so 

erhalten wir p(0) = Iq und die Integralgleichung 

/ OO 

(s, x*(s), u*(s))p(s) - A ou(s)f x (s, x*(s),u*(s))]ds 
^ /»0° 

-X] / v(s)g jx (s,x*(s)) dnj(s). 

1=1 Jt 


Damit sind (15.51) und (15.61) gezeigt. Aus (15.111) folgt mit den gleichen Argumenten wie in Abschnitt 
14.2.31 die Maximumbedingung (15.71) . ■ 
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A. Borelsche MaBe und Rieszscher Darstellungssatz 

Die Beweise der Extremalprinzipien fiir die Grundaufgabe und die Aufgabe mit Zustandsbe- 
schrankungen (Theorem 13. 131 Theorem 14.131) basieren auf der Variation im Raum der im Unend- 
lichen verschwindenden stetigen Funktionen. Damit flihrt die Anwendung des Satzes von Hahn- 
Banach in den Dualraum stetiger Funktionen. Dariiber hinaus ist der Dualraum stetiger Funktionen 
wesentlicher Bestandteil bei der Berechnung des Subdifferentials der Zustandsbeschrankungen. 

Wir stellen in diesem Abschnitt die verwendeten Begriffe und Resultate aus der Mail- und Integra- 
tionstheorie nach [43] (S. 21/22, S. 32, S. 457 und S. 467) zur Verfugung. Zu grundlegenden Kursen 
iiber Mali- und Integrationstheorie verweisen wir auf 111113- 

Definition A.l. Sei T eine Menge, und sei E era System von Teilmengen von T mit den Eigen- 
schaften 

a/ 0 € E, 

b) E & Y, => T\E &Y,, 

oo 

c) Ei , E2 ,... 6S=> U Ei € E, 

»=1 

dann heifit E eine a-Algebra. 

Definition A.2. Sei E eine a-Algebra auf einer Menge T. Eine Abbildung p : E —> [0,oo] heifit 
ein Mafi, wenn 

a) p(Q) = 0, 

b) /i a-additiv ist, d. h., wenn fiir paarweise disjunkte E\, E 2 , ... € E gilt 



Eine Abbildung p, : E — > K heifit ein signiertes Mafi, falls fj,([ 3) = 0 gilt und p a-additiv ist. 

Ein Mafi ist demnach im Unterschied zu signierten Mafien eine Abbildung mit ausschliefilich nicht- 
negativen Werten. 

Definition A. 3. Sei p ein signiertes Mafi aufT, und A G E. Wir setzen 

n 

\p\{A) = sup^|/r(A fe )|, 
k=1 

wobei das Supremum iiber alle endlichen Zerlegungen A = A\ U ... U A n mit paarweise disjunkten 
Ak € E zu bilden ist. |/z|(A) heifit Variation von p auf A. 

Dabei ist die Konvergenz der Reihe Teil der Voraussetzungen an das Mafi p ([3Z], S. 116). 

Satz A. 4. Ist p ein signiertes Mafi, so definiert A —> |/x|(A) ein endliches Mafi. 

Definition A. 5. Sei p ein signiertes Mafi auf E und E sei eine a-Algebra auf einer Menge T. 
Die Zahl ||/u|| = \p\(T) heifit die Variationsnorm des signierten Mafies p. 
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Definition A. 6. Sei T ein topologischer Raum, X die cr-Algebra der Borelmengen (also die von 
den offenen Mengen erzeugte a-Algebra). Ein Mafl p aufT, heiflt Borelsches Mafl. Ein Borelsches 
Mafl p heiflt regular, falls 

a) p(C) < oo fur alle kompakten C, 

b) fur alle A £ X gilt 

p(A) = sup {p{C) | C C A, C kompakt} = inf{/x(0) | A C 0,0 offen}. 

Ein signiertes Borelmafl heiflt regular, wenn seine Variation regular ist. 

Der Beweis des Pontrjaginschen Maximumprinzips folgt der Beweisstrategie nach |24| . Da wir im 
Gegensatz zu [24] im Beweis stetige Funktion fiber der unbeschrankten Menge K+ betrachten, 
verwenden wir ein passendes Analogon zum Raum der stetigen Funktionen fiber einer kompakte 
Menge. Die Antwort darauf liefert der Raum der stetigen Funktionen, die im Unendlichen ver- 
schwinden. Wir geben nun die Ergebnisse im Zusammenhang mit dem Dualraum stetiger Funktio¬ 
nen an, die wir in dieser Arbeit benotigen. Dabei folgen wir im 

Wir betrachten nun folgende Ranine stetiger Funktionen: 

C(R+,]R™) - Raum der stetigen Funktionen /(•) : M + —> M, 

Co(K+,R") - Raum der stetigen Vektorfunktionen, die im Unendlichen verschwinden, 

d. h. zu jedem e > 0 gibt es eine kompakte Menge K C R+ mit 
\f(t)\ < e ffir alle t K. 

Satz A. 7. Der Raum Co(R+,R) versehen mit der Supremumsnorm || • ||oo ist ein Banachraum. 

Wir ersetzen in Theorem 6.19 in m den lokalkompakten Hausdorffschen Raum durch R + . Dann 
erhalten wir: 

Satz A.8 (Rieszscher Darstellungssatz). Jedes stetige lineare Funktional x* auf Co(M+,R) kann 
eindeutig dargestellt werden durch ein signiertes regulares Borelsches Mafl p,, und zwar in folgendem 
Sinne 

(x*,x(-)}= / x{t)dp(t) fiir alle x(-) G Co{ R+,R). 

J M_)_ 

Ferner stimmt die Operatornorm von x* mit der Variationsnorm von p uberein: 



Optimale Steuerung mit unendlichem Zeithorizont 


Gewichtete Raume 69 


B. Gewichtete Lebesgue- und Sobolev-Raume 


Wir bezeichnen mit (vgl. z. B. [TB1U71142] - ) 

M(R + ,R ra ) - den Raum der Lebesgue-mefibaren Funktionen x(-) : 
L p (M + ,M") - den klassischen Lebesgue-Raum, 

Wp(R+,R") - den klassischen Sobolev-Raum. 

Die gewichteten Lebesgue-Raume definieren wir fur 1 < p < oo: 


M-, J 


■,v) = \x(-)eM(R+,R n ) IKOIU.h = 


I \x(t)\\ p u(t) dt 


L JO 


1/p 


< OO 


Dabei heifit die stetige postive Funktion zz(-) : R+ —> R eine Gewichtsfunktion. Die Gewichtsfunk- 
tion heiBt Dichte, falls das Gewicht Lebesgue-integrierbar iiber R + ist ((25], S. 18). 

Fur x(-) G Lp(R+,R"; v) kbnnen wir die verallgemeinerte Ableitung x(-) definieren (vgl. 03], S.46) 
und erklaren den gewichteten Sobolev-Raum als Raum derjenigen Funktionen aus L p (R + , R n ; u), 
die eine verallgemeinerte Ableitung im Raum L p (R + ,R"; zz) besitzen ([25], S. 11): 

W p 1 (R+,R";zz) = (ar(-) G M(R+,R")|a:(-),*(-) G L p (R+,R n ; v)}, 1 < p < oo. 

Versehen mit der Norm ||a:(-)||p,y, 


II*(-)IU = II*OIUpH + II*(-)IU p M, 

ist der Raum W p (R+, K n ; v) ein Banachraum. 

Da das Mafi, welches durch die Dichte zz(-) erzeugt wird, cr-endlich iiber R + ist, kann jedes stetige 
lineare Funktional x* G L* (R + , R ra ; v) mittels einer Funktion y(-) G L g (R + ,R ra ;^), dabei gilt 
p~ l + q~ x = 1, dargestellt werden (02, S. 287): 

nOO 

{x*,x{-))= / ( x(t),y(t))v(t)dt Vx(-) E Lp(M + ,R n ;z/). (B.l) 

Jo 

Speziell fiir p = 2 sind die Raume L 2 (R+,R n ;zz) und VF 2 1 (R + , R"; v) separable Hilbertraume (vgl. 
p5] l und (IB. II) ist das Skalarprodukt im Raum L 2 (R+, R ra ; v). 

Die Integrierbarkeit einer Funktion iiber R + suggeriert, dass diese Funktion im Unendlichen ver- 
schwindet. Das ist im Allgemeinen nicht korrekt. Betrachtet man jedoch absolutstetige Funktionen, 
dann ist diese Schlussfolgerung richtig: 

Lemma B.l. Es sei x(-) G Wi(R+,R n ). Dann gilt (vgl. fFTV): lim ||x(t)|| = 0. 

1J t—t OO 

Beweis Da x(-) G IF^M+jR") ist, gilt (komponentenweise) die Darstcllung 

x(t) = x(0) + f x(s) ds, t G R+. 

Jo 

Darin folgt ferner, dass der Integralterm iiber R + absolut integrierbar ist. Also besitzt x(t) einen 
Grenzwert fiir t — > 00 ; und dieser muss gleich Null sein, da x(-) iiber R + integrierbar ist. ■ 

Auf Basis dieses Resultates lassen sich wichtige Grenzwertrelationen, die wir fiir die Elemente der 
gewichteten Sobolev-Raume ausnutzen, beweisen: 
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Lemma B.2. Es sei v(-) erne Dichtefunktion, die die Eigenschaften (E 3 ) und (E 4 ) besitzt. 

Zu x(-) G W^R+j R"; v), y(-) G IE 2 1 (®+: R"; z' -1 ) definieren wir die Funktionen 

f(t) = \\x(t)\\ 2 u(t), g(t) = \\y(t)\\ 2 v~ 1 (t), h{t) = {x{t),y{t)), ip(t) = v(t)x(t). 

Dann gelten /(•), g(-),h(-) G W^R+jR) und ip(-) G Wi^R+jR"). 

Beweis Wir schreiben /(•) bzw. g(-) in der Form 

fit) = (x(t),x{t))u(t), g{t) = (2/(t),2/(t))i' _1 (i). 

Dann erhalten wir unmittelbar die verallgemeinerten Ableitungen 

fit) = 2 (x{t),x{t))v{t) + \\x(t)\\ 2 v(t), g(t) = 2 {y(t),y{t))v- l (t) + \\y(t )\\ 2 ■ 

und es ergeben sich mit (E 4 ): 

ll/(-)IU 1 + ||/(-)lk < 2 • ||i(-)IU 3W • IKOIIm.) + (1 + K). \\x(-)\\l 2(v) < oc, 

ii^(-)iu 1 + iisoik < 2 • ■ imoiim-i) + a + K ) ■ < <*>. 

Die Funktion h(-) besitzt offensichtlich eine verallgemeinerte Ableitung und es gilt 

IIMOIki < lly(-)IU 2 (^- 1 ) • IKOIkly) < 00, 

IIMOlUi < lly(-)IU 2 (^- 1 ) • II*(-)IIl 3 m + IbOlko/- 1 ) • II*(-)IU 2 h < 

Die Funktion ip(-) besitzt eine verallgemeinerte Ableitung und wir erhalten wegen (E 4 ) mit der 
Cauchy-Schwarzschen Ungleichung 

MOIk + llV’Olk < c\\x{-)\\ 2 , v < 00. 

Damit sind allc Behauptungen gezeigt. I 

Lemma B.3. Es sei is(-) eine Dichtefunktion, die die Eigenschaften (Eg) und (E 4 ) besitzt. 

Zu x(-) G Wp(R + ,R n ; v), y(-) G Wp(R+,R”; v~ l ), 1 < p < 00, definieren wir die Funktionen 

h(t) = (y(t),x(t)), if(t) = v{t)x(t). 

Dann gelten h(-) G W^R+jR) und if{-) G W 1 1 (R+,R"). 

Beweis Die Funktion h(-) besitzt offensichtlich eine verallgemeinerte Ableitung und es gilt 

IIMOIki < l|y(-)IU P (^»r lk(-)IU P w < °°, 

IWOlk < lly(-)IU P (,-D • IK)lkw + hi-)h P ^-D • IWOlkw < °o. 

Es sei if(t) = v(t)x(t). Dann erhalten wir unmittelbar die verallgemeinerte Ableitung 

ip(t) = v{t)x(t) + v(t)x{t). 

Es ergibt sich mit (E 4 ) und der Flolderschen Ungleichung 

IIV’OIk + MOIk < lk)lk M IK)lk + (1 + K)\\x(-)\\ LpH \\u(.)\\ Ll < 00. 


Damit ist alles gezeigt. 
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C. Elemente der Konvexen Analysis 


Es seien X, Y ein Banachraume. Eine Funktion / auf X ist eine Abbildung in die erweiterte reelle 
Zahlengerade, d. h. / : X —> R = [— 00 , 0 x 3 ], Der effektive Definitionsbereich der Abbildung / ist 
die Menge dom/ = {x £ X\f(x) < 00 }. Die Funktion / heifit eigentlich, falls dom/ ^ 0 und 
/(x) > — 00 flir alle x € X. Die eigentliche Funktion / heifit konvex, wenn 

f(ax 1 + (1 — a)x 2 ) < af(xi) + (1 — a)/(x 2 ) fiir alle Xi,X 2 & X, 0 < a < 1. 


Die Funktion / heifit homogen, falls /(0) = 0 und /( Xx) = Xf(x) fiir alle x £ X, A > 0 ist. Eine 
eigentliche konvexe Funktion ist genau dann in einem Punkt stetig, wenn sie auf einer Umgebung 
dieses Punktes nach oben beschrankt ist. In diesem Fall ist das Innere des effektiven Defmitions- 
bereichs nichtleer ([22, S. 157). Ist andererseits eine homogene Funktion auf einer Umgebung des 
Nullpunktes stetig, so ist sie auf X stetig ([ 21 ], S. 176). 

Ist / eine eigentliche konvexe Funktion auf X , dann existiert in jedem Punkt der Menge dom / die 
klassische Richtungsableitung ([ 22 , S. 177), d. h. fiir alle z £ X der Grenzwert 


f'{x\z) 


lim 

A->0+0 


f(x + Az) - f(x) 
X 


Sei / eigentlich, konvex und in x stetig, dann ist / auf einer Umgebung des Punktes x nach oben 
beschrankt, in x lokal Lipschitz-stetig (Q 2 j, S. 34), es existiert der Clarke’sche Gradient 




lim sup 

y-KE 

A—>0+0 


f(y + Xz) - f{y) 

X 


und / ist im Punkt x regular im Sinne der Konvexen Analysis, d. h. f(x; ■) = f°(x; •) ([13], S. 36). 

Das Subdifferential der eigentlichen konvexen Funktion / besteht im Punkt x aus alien Subgradi- 
enten x* € X*, d. h. 


df(x) = {x* € X*\f(z) — f(x) > (x*,z — x) fiir alle z £ X}. 

Fiir eine eigentliche konvexe Funktion / gilt df(x) = df'(x; 0) fiir alle x £ dom / ([ 22 , S. 179). Ist 
/ eine eigentliche homogene konvexe Funktion und x ^ 0, dann ist ([ 22 , S. 180) 

df{x) = {x* e 9/(0)|/(x) = <x*,x}}. 

Im Folgenden seien G : X —> Y im Punkt xq £ X Frechet-differenzierbar und g : Y —> R eigentlich, 
konvex und im Punkt G{x 0 ) stetig. 

Lemma C.l. Die Funktion f : X —> R, /(x) = g(G{x)), besitzt in xq eine klassische Richtungs¬ 
ableitung , es gilt 

f'(x 0 ;x) = 5 , (G(x 0 );G , (x 0 )x) 

und die Richtungsableitung konvergiert bzgl. jeder Richtung x gleichmaflig: 

/(x 0 + A z) - f (xq) 


A 


f{x 0 ;x) 


< £ fiir alle z £ U(x), 0 < A < Aq. 
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Beweis Da g eigentlich, konvex und im Punkt G(x o) stetig ist, ist sie gleichmafiig differenzierbar 
in G{x o) ([24], S. 189). Weiterhin folgt wegen der stetigen Differenzierbarkeit der Abbildung G im 
Punkt Xo die gleichmafiige Differenzierbarkeit von / ([21], S. 191). ■ 

Lemma C.2. Aus der Regularitat von g in G(xq ) folgt die Regularitat von f(x) = g(G(x )) in xq. 


Beweis Nach Definition des lirnsup und der Vollstandigkeit von X existieren Folgen x n —> xq und 
X n — y 0 -f 0 mit 

!■„ f i x n d~ X n x) — f(x n ) f ^ 
lim -7- = f [xo'i x )- 

n—too A n 

Daher hat man 


f°(x o\x) 


fix 0 ;x) 


< 


lim fi - Xn + A " a:) f{ - Xn) = lim 


lim sup 

V~*x 

A->0+0 


g(G{y + \x)) -g(G{y)) 


g(G{x n + X n x)) - g(G(x„)) 

Xn 

g'{G{x 0 );G'(xo)x) =f(x 0 ;x), 


lim fjx o + Ax) - fjx q) 
A->0+0 A 


< lirnsup 

v-yx 

A->0+0 


fjy + Ax) - fjy) 
X 


f°ix o;x). 


Beide Ungleichungen zeigen f'{x o; ■) = f°{x o; •). ■ 

Satz C.3. (Kettenregel) Es seien G : X —y Y im Punkt xq € X Frechet-differenzierbar und 
g : Y —y K eigentlich, konvex und im Punkt G(xo) stetig. Dann ist die Funktion f(x) = g(G(a;)) 
im Punkt xq regular und es gilt 


dfix 0 ) = G'*ix 0 )dg(Gix 0 )). 


Beweis Lediglich die Kettenregel ist noch zu prtifen und folgt gemafi [24j, S. 191. 
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